Kaidah Pencacahan

Ketika kita menemui masalah berupa menentukan peluang suatu kejadian, biasanya kita menuliskan seluruh kemungkinan kejadian yang mungkin akan muncul. Misal pada dua buah dadu, kita pengen tahu seberapa banyak kemungkinan bahwa dua dadu tersebut menampilkan angka genap.

Mungkin karena seluruh kejadian yang mungkin muncul pada dadu sedikit, kita bisa menuliskannya satu per satu. Namun seiring berkembangnya masalah, seperti misal, kita ingin mengetahui berapa banyak bilangan diantara dan di mana bilangan tersebut angka ratusan dan puluhannya ganjil.

Kalau niat bisa saja sebenarnya, menuliskannya satu per satu, namun resikonya suka ada yang terlewat, dan cara seperti itu dirasa kurang elegan. Lantas adakah cara yang lebih cocok digunakan dalam penyelesaian masalah tersebut?

Kita mulai dari permasalahan yang sederhana dulu, misal pada pelemparan dua koin. Seluruh kemungkinan kejadian yang muncul pada kasus tersebut idenya seperti ini, masing-masing koin mempunyai dua kejadian, gambar dan angka.

Setiap kejadian yang muncul misal pada koin yang pertama, maka akan ada dua kejadian yaitu ketika koin kedua muncul angka atau gambar. Mengingat koin pertama juga punya dua kemungkinan, dan masing-masing mempunyai dua kejadian, maka seluruh kemungkinannya yaitu

.

Coba kita ganti permasalahan, misal sebuah koin dengan sebuah dadu. Mengingat sebuah dadu mempunyai total kemungkinan kejadiannya adalah , maka setiap kejadian yang muncul pada koin akan mempunyai kemungkinan. Mengingat koin mempunyai dua kejadian, dan masing-masingnya mempunyai enam kemungkinan, maka keseleruhannya

Kira-kira udah dapat belum idenya? Oke, kita nyatakan langsung aja secara eksplisit, ketika dua kejadian, sebut saja dan , ketika keduanya masing-masing mempunyai banyak kemungkinan kejadian yang muncul sebanyak dan , keseluruhan kemungkinan ketika keduanya terjadi bersamaan yaitu

Bagaiaman jika ada kejadian yang lain, sebut saja kemudian secara bersamaan diasumsikan terjadi? Jika banyak kemungkinan kejadian pada adalah , seluruh kemungkinannya menjadi

, bagaimana jika ada kejadian lain, dan seterusnya? Jika kalian nangkap idenya, kalian tentu tahu jawabannya.

Coba kita terapkan pada permasalahan bilangan sebelumnya, kali ini permasalahan bisa kita bagi menjadi empat bagian, yaitu seluruh kejadian angka pada ribuan, ratusan, puluhan, dan satuan. Angka pada satuan, seluruh kejadian yang mungkin sebanyak , karena tidak ada batasan di sini, bisa angka sampai .

Untuk ribuan, kita hanya mempunyai dua kemungkinan, yaitu dan , ada yang tau? Karena jika dilibatkan maka akan ada kemungkinan angkanya lebih dari , misal saja ketika angka satuannya adalah .

Kemudian, untuk ratusan dan puluhan, maka jumlah kejadian yang mungkin yakni sebanyak angka ganjil dari sampai yakni sebanyak , dengan demikian seluruh kemungkinan ratusan dan puluhan merupakan bilangan ganjil yaitu

Ketika suatu kejadian yang terjadi tidak bisa terjadi dua kali pada waktu yang bersamaan, secara tidak langsung seluruh kemungkinan yang terjadi menjadi berkurang. Seperti contoh, kita mencoba menyusun barisan dari orang teman kita.

Sebut saja mereka adalah , , , , dan . Perhatikan bahwa, jika salah satu murid berada di baris pertama, misal , maka tidak mungkin secara bersamaan dia () berada di baris yang kedua, artinya, jika pada baris pertama kita mempunyai kemungkinan sebanyak .

Maka pada baris yang kedua, karena salah satu orang sudah terpilih, kita cuman punya empat kemungkinan yaitu. Lalu untuk baris yang ketiga, semakin dikit lagi, karena dua orang sudah terpilih, kita cuman punya tiga kemungkinan. Dan seterusnya sehingga, kita hanya mempunyai satu pilihan saja.

Prinsipnya mirip dengan aturan perkalian sebelumnya, hanya saja kali ini banyak kejadiannya berkurang setiap kali suatu kejadian terjadi. Permasalahan tersebut bisa kita tuliskan sebagai

, artinya terdapat cara untuk kita menyusun teman-teman kita.

Bentuk perkalian tersebut disebut sebagai faktorial dan dinotasikan sebagai berikut

.

Untuk permasalahan sebelumnya, bisa kita tuliskan menjadi .

Permasalahan sebelumnya kemudian kita kembangkan lagi, selain tidak bisa memilih kejadian yang sama, kali ini kita mempunyai batasan dalam pemilihan kejadiannya. Misal kita punya angka , , , , dan , kita mau menyusun satu angka dari seluruh opsi yang ada.

Tentu jawabannya adalah terdapat kemungkinan, bagaimana kalau kita ingin menyusun dua angka yang berbeda (seperti ) dari opsi-opsi tersebut? Tentu angka pertama terdapat pilihan, sedangkan angka kedua terdapat pilihan.

Bagiaman untuk tiga angka (seperti )? Pastinya kalian akan paham bahwa seluruh kemungkinannya terdapat . Begitu seterunsya, untuk empat dan lima angka. Nah permasalahn seperti ini disebut sebagai permutasi, secara matematis dituliskan sebagai berikut

Kalau diartikan, maksudnya adalah memilih pasangan sebanyak dari buah opsi yang ada.

Sekarang kita kembangkan lagi permasalahannya, sehingga apabila terdapat susunan dengan opsi-opsi yang sama maka susunan tersebut dianggap sama. Misal, kita mempunyai angka dari sampai , kemudian kita ingin menyusun satu angka dari seluruh opsi yang ada, dan tidak boleh sama.

Tentu dengan adanya satu angka saja, tidak mungkin bisa sama, dan banyak kemungkinannya yaitu cara. Bagaimana untuk dua angka, di mana tidak boleh ada opsi yang sama, seperti dan ? Artinya, jika kita telah memilih satu angka dari sembilan opsi yang ada, kita akan kehilangan satu opsi angka.

Maka kondisinya mirip dengan permutasi. Kemudian perlu diketahui, misal dua angka tersebut yaitu dan , berapa banyak cara untuk menyusun dua angka tersebut? Tentu jawabannya sebanyak , sehingga banyak susunan dua angka dengan tidak ada susunan dengan elemen yang sama yaitu

Kemudian bagaimana dengan susunan tiga angka? Dengan ide seperti sebelumnya, maka kita cari dahulu banyak kemungkinan susunannya, yaitu . Nah misal susunan angkanya adalah , banyak susunan ketiga angka tersebut adalah , sehingga untuk tiga angka,

Konsep ini dinamakan sebagai kombinasi, dan secara matematis dapat ditulis sebagai berikut

Jika diartikan kurang lebih maksudnya seperti ini, kita cari dahulu semua kemungkinan pasangan sebanyak dari opsi yang ada, kemudian dari susunan opsi tersebut, kita cari berapa banyak cara untuk menyusunnya.