Memilih tiga topping untuk pizza dari daftar delapan pilihan disebut kombinasi. Urutan penyebutannya tidak masalah; pepperoni, jamur, dan bawang bombai sama saja dengan pizza bawang bombai, pepperoni, dan jamur. Kombinasi menghitung pilihan, bukan susunan.
Jumlah cara untuk memilih r item dari n ditulis C(n, r) atau nCr, dan sama dengan n! / (r!(n − r)!). Untuk contoh pizza, C(8, 3) = 56. Rumus tersebut membagi r! urutan yang penting dalam sebuah permutasi.
Kombinasi muncul dalam permainan kartu, peluang lotere, pemilihan komite, dan masalah probabilitas. Kombinasi juga mendasari teorema binomial dan segitiga Pascal. Perbedaan antara kombinasi dan permutasi adalah salah satu pelajaran pertama dalam kombinatorika, dan hal ini membingungkan banyak siswa sampai mereka memahami konsepnya.
- Seleksi di mana urutan tidak penting.
- Rumus: n! / (r!(n − r)!)
- Berbeda dengan permutasi
- Digunakan dalam probabilitas, permainan, dan teorema binomial.
Comments
No comments yet. Be the first to share a thought.
Leave a comment