Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

จะคำนวณชุดค่าผสมและการเปลี่ยนแปลงใน C ++ ได้อย่างไร


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

จำนวนการเรียงสับเปลี่ยนเมื่อมีองค์ประกอบ n ทั้งหมดและองค์ประกอบ r จำเป็นต้องจัดเรียง

จะคำนวณชุดค่าผสมและการเปลี่ยนแปลงใน C ++ ได้อย่างไร

จำนวนชุดค่าผสมเมื่อต้องเลือกองค์ประกอบ n ทั้งหมดและองค์ประกอบ r

จะคำนวณชุดค่าผสมและการเปลี่ยนแปลงใน C ++ ได้อย่างไร

โปรแกรมที่คำนวณการรวมกันและการเปลี่ยนแปลงใน 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