การผสมผสานและการเรียงสับเปลี่ยนเป็นส่วนหนึ่งของ Combinatorics การเรียงสับเปลี่ยนคือการจัดเรียงที่แตกต่างกันซึ่งชุดขององค์ประกอบสามารถทำได้ หากองค์ประกอบถูกถ่ายทีละรายการ บางส่วนในแต่ละครั้ง หรือทั้งหมดในแต่ละครั้ง การรวมเป็นวิธีการที่แตกต่างกันในการเลือกองค์ประกอบ หากองค์ประกอบถูกถ่ายทีละรายการ บางรายการในแต่ละครั้งหรือทุกรายการในแต่ละครั้ง
จำนวนการเรียงสับเปลี่ยนเมื่อมีองค์ประกอบ 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