কম্বিনেশন এবং পারমুটেশন হল কম্বিনেটরিক্সের একটি অংশ৷ পারমুটেশন হল বিভিন্ন বিন্যাস যা উপাদানগুলির একটি সেট তৈরি করতে পারে যদি উপাদানগুলিকে একবারে নেওয়া হয়, কিছু একটি সময়ে বা সবগুলি একবারে নেওয়া হয়। কম্বিনেশন হল উপাদান নির্বাচন করার বিভিন্ন উপায় যদি উপাদানগুলিকে একবারে নেওয়া হয়, কিছু একবারে বা এক সময়ে সবগুলি নেওয়া হয়৷
যখন মোট n উপাদান থাকে এবং r উপাদানগুলিকে সাজাতে হয় তখন ক্রমাগত সংখ্যা৷
যখন মোট n উপাদান থাকে এবং r উপাদান নির্বাচন করতে হয় তখন সংমিশ্রণের সংখ্যা।
একটি প্রোগ্রাম যা C++ এ সমন্বয় এবং পারমুটেশন গণনা করে তা নিম্নরূপ দেওয়া হয়েছে।
উদাহরণ
#include <iostream> using namespace std; int fact(int n) { if (n == 0 || n == 1) return 1; else return n * fact(n - 1); } int main() { int n, r, comb, per; cout<<"Enter n : "; cin>>n; cout<<"\nEnter r : "; cin>>r; comb = fact(n) / (fact(r) * fact(n-r)); cout << "\nCombination : " << comb; per = fact(n) / fact(n-r); cout << "\nPermutation : " << per; return 0; }
আউটপুট
উপরের প্রোগ্রামের আউটপুট নিম্নরূপ।
Enter n : 5 Enter r : 3 Combination : 10 Permutation : 60