Permutasi dan Kombinasi: Kaidah Pencacahan

Halo semuanya! Kali ini kita akan mempelajari Kaidah Pencacahan dengan topik utama Permutasi dan Kombinasi.

Pertama, kita bahas Aturan Perkalian yang digunakan jika ada beberapa tahap pemilihan. Jika ada pilihan satu, dua, dan tiga, maka total kemungkinannya adalah n satu dikali n dua dikali n tiga.

Kedua adalah Permutasi di mana urutan sangat penting. Rumusnya adalah P n koma r sama dengan n faktorial dibagi n kurang r faktorial. Contohnya saat memilih ketua, wakil, dan bendahara karena setiap objek menempati jabatan berbeda.

Lalu ada Permutasi Siklis untuk posisi melingkar. Rumusnya adalah P siklis sama dengan n kurang satu faktorial, seperti saat menentukan posisi duduk di meja bundar.

Ketiga, Kombinasi untuk urutan bebas. Rumusnya adalah C n koma r sama dengan n faktorial per r faktorial dikali n kurang r faktorial. Ini berlaku saat memilih tim delegasi, berjabat tangan, atau mengambil kelereng sekaligus.

Perbedaan utamanya terletak pada urutan. Di permutasi urutan itu penting, sedangkan di kombinasi urutan diabaikan. Tipsnya, tanya diri sendiri: apakah posisi AB sama dengan BA?