Memahami Konsep Kombinasi C(n,k)

Halo semuanya! Mari kita pahami kombinasi ce en ka. Rumus dasarnya adalah ce en ka sama dengan en faktorial dibagi ka faktorial dikali en dikurang ka faktorial, untuk memilih objek tanpa urutan.

Sekarang perhatikan kasus distribusi bendera. Misal ada lima posisi bendera identik yang ingin diwarnai dengan ka warna berbeda, dengan syarat setiap warna minimal muncul satu kali.

Kita gunakan metode sekat atau stars and bars. Di antara lima bendera terdapat empat celah, di mana kita akan meletakkan sekat untuk membagi kelompok warna.

Untuk pembagian ke dua warna, kita butuh satu sekat sehingga rumusnya ce empat satu. Sedangkan untuk tiga warna, kita butuh dua sekat, jadi kita gunakan ce empat dua.

Kesimpulan langkah berpikirnya adalah menentukan jumlah celah di antara objek dan memilih posisi sekat yang sesuai.

Itulah alasan mengapa kombinasi ce empat satu dan ce empat dua digunakan. Semoga penjelasan ini membantu kalian belajar!