সি প্রোগ্রামিং ভাষায়, nCr কে কম্বিনেশন বলা হয়। nCr হল n অবজেক্টের সেট থেকে r অবজেক্ট সিলেকশন, যেখানে অবজেক্টের অর্ডার ম্যানে না।
nPr কে পারমুটেশন বলা হয়। nPr হল n অবজেক্টের সেট থেকে r অবজেক্ট আরেঞ্জমেন্ট, যা একটি নির্দিষ্ট অর্ডার বা সিকোয়েন্সে থাকতে হবে।
পারমুটেশন এবং কম্বিনেশন ফর্মুলা
সি ভাষায় পারমুটেশন এবং কম্বিনেশন বের করার ফর্মুলা:
- nCr = n!/(r!*(n-r)!)
- nPr = n!/(n-r)!.
nCr বের করার লজিক:
result = factorial(n)/(factorial(r)*factorial(n-r));nPr বের করার লজিক:
result = factorial(n)/factorial(n-r);উদাহরণ
দেয়া সংখ্যার পারমুটেশন এবং কম্বিনেশন বের করার সি প্রোগ্রাম:
#include <stdio.h> long factorial(int); long find_ncr(int, int); long find_npr(int, int); int main(){ int n, r; long ncr, npr; printf("Enter the value of n and r\n"); scanf("%d%d",&n,&r); ncr = find_ncr(n, r); npr = find_npr(n, r); printf("%dC%d = %ld\n", n, r, ncr); printf("%dP%d = %ld\n", n, r, npr); return 0; } long find_ncr(int n, int r) { long result; result = factorial(n)/(factorial(r)*factorial(n-r)); return result; } long find_npr(int n, int r) { long result; result = factorial(n)/factorial(n-r); return result; } long factorial(int n) { int c; long result = 1; for (c = 1; c <= n; c++) result = result*c; return result; }আউটপুট
Enter the value of n and r 5 2 5C2 = 10 5P2 = 20