C++-এ nCr এর মান বের করার প্রোগ্রাম

n C r দেওয়া আছে, যেখানে C রিপ্রেজেন্ট করে কম্বিনেশন, n রিপ্রেজেন্ট করে মোট সংখ্যা এবং r রিপ্রেজেন্ট করে সেট থেকে সিলেকশন। কাজটি হল nCr এর মান বের করা।

কম্বিনেশন হল দিয়ে गये সেট থেকে আয়োজন ছাড়া ডেটা সিলেকশন। পারমুটেশন এবং কম্বিনেশন-এর পার্থক্য হল পারমুটেশন হল আয়োজন করার প্রক্রিয়া যেখানে কম্বিনেশন হল দিয়ে गये সেট থেকে এলিমেন্ট সিলেকশন করার প্রক্রিয়া।

পারমুটেশনের ফর্মুলা -:

nPr = (n!)/(r!*(n-r)!)

উদাহরণ

ইনপুট-: n=12 r=4
আউটপুট-: value of 12c4 is :495

অ্যালগরিদম

শুরু
    স্টেপ ১ -> ফ্যাক্টোরিয়াল ক্যালকুলেট করার ফাংশন ডিক্লেয়ার করো
        int cal_n(int n)
        int temp = 1
        লুপ i = 2 থেকে i <= n এবং i++ পর্যন্ত
            temp = temp * i সেট করো
        এন্ড
        return temp
    স্টেপ ২ -> ncr ক্যালকুলেট করার ফাংশন ডিক্লেয়ার করো
        int nCr(int n, int r)
        return cal_n(n) / (cal_n(r) * cal_n(n - r))
    স্টেপ ৩ -> main()-এ
        ভেরিয়েবল ডিক্লেয়ার করো int n = 12, r = 4
        প্রিন্ট nCr(n, r)
স্টপ

উদাহরণ (C++ কোড)

#include <bits/stdc++.h>
using namespace std;

// n-এর ফ্যাক্টোরিয়াল ক্যালকুলেট করবে
int cal_n(int n) {
    int temp = 1;
    for (int i = 2; i <= n; i++)
        temp = temp * i;
    return temp;
}

// 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