Kombinasi dan Permutasi
Dalam matematika, kombinasi dan permutasi adalah dua cara berbeda untuk mengelompokkan elemen dalam sebuah himpunan menjadi subset.
– Kombinasi: Elemen dalam subset dapat diurutkan dalam urutan apa pun.
– Permutasi: Elemen dalam subset harus memiliki urutan tertentu.
Setiap himpunan data memiliki jumlah kombinasi dan permutasi yang terbatas. Hal ini berguna dalam perhitungan probabilitas untuk kejadian kompleks. Semakin banyak elemen dalam himpunan, semakin besar jumlah permutasi yang mungkin terjadi, dan semakin kecil kemungkinan suatu permutasi tertentu terjadi.
Notasi umum yang digunakan:
Jumlah kombinasi dari n elemen yang dipilih r pada suatu waktu:
C(n,r) = n! / ((n−r)!r!)
Jumlah permutasi dari n elemen yang dipilih r pada suatu waktu:
P(n,r) = n! / (n−r)!