ในภาษา C nCr เรียกว่า Combination (การจัดหมู่) เลือก r ออบเจ็กต์จาก n โดยไม่สนใจลำดับ
nPr เรียกว่า Permutation (การจัดเรียง) จัดเรียง r ออบเจ็กต์จาก n ต้องมีลำดับ
สูตร Permutation และ Combination
- 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);
ตัวอย่าง
โปรแกรม C หา Permutation และ Combination:
#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
