কম্বিনেশন এবং পারমিউটেশন কম্বিনেটরিক্সের অংশ। পারমিউটেশন হল উপাদানগুলি একই সাথে, কিছু একসাথে বা সব একসাথে নেওয়ায় একটি সেটের উপাদানগুলির ভিন্ন বিন্যাস। কম্বিনেশন হল উপাদানগুলি একই সাথে, কিছু একসাথে বা সব একসাথে নেওয়ায় উপাদান নির্বাচনের ভিন্ন উপায়।
মোট 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
