n C r দিয়ে দেওয়া হয়েছে, যেখানে C সমন্বয় প্রতিনিধিত্ব করে, n মোট সংখ্যার প্রতিনিধিত্ব করে এবং r সেট থেকে নির্বাচনকে প্রতিনিধিত্ব করে, কাজটি হল nCr-এর মান গণনা করা।
সংমিশ্রণ হল বিন্যাসের উদ্বেগ ছাড়াই প্রদত্ত থেকে ডেটা নির্বাচন। পারমুটেশন এবং কম্বিনেশন এই অর্থে আলাদা যে পারমুটেশন হল সাজানোর প্রক্রিয়া যেখানে কম্বিনেশন হল প্রদত্ত সেট থেকে উপাদান নির্বাচন করার প্রক্রিয়া।
স্থানান্তরের সূত্র হল -:
nPr = (n!)/(r!*(n-r)!)
উদাহরণ
Input-: n=12 r=4 Output-: value of 12c4 is :495
অ্যালগরিদম
Start Step 1 -> Declare function for calculating factorial int cal_n(int n) int temp = 1 Loop for int i = 2 and i <= n and i++ Set temp = temp * i End return temp step 2 -> declare function to calculate ncr int nCr(int n, int r) return cal_n(n) / (cal_n(r) * cal_n(n - r)) step 3 -> In main() declare variable as int n = 12, r = 4 print nCr(n, r) Stop
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//it will calculate factorial for n
int cal_n(int n){
int temp = 1;
for (int i = 2; i <= n; i++)
temp = temp * i;
return temp;
}
//function to calculate ncr
int nCr(int n, int r){
return cal_n(n) / (cal_n(r) * cal_n(n - r));
}
int main(){
int n = 12, r = 4;
cout <<"value of "<<n<<"c"<<r<<" is :"<<nCr(n, r);
return 0;
} আউটপুট
value of 12c4 is :495
