Aturan Pencacahan (Kelas XII Matematika Wajib)

$\text{A. Pendahuluan}$

$\text{A. 1 Kombinatorial}$

Dalam matematika ada cabang ilmu yang mengkhususkan mempelajari tentang pengaturan objek-objek. Cabang matematika ini selanjutnya dinamakan Kombinatorial. Hasil dari mempelajari bagian ini adalah diperoleh jumlah cara pengaturan objek-objek tertentu di dalam himpunannya. 

Sebagai contoh nomor plat mobil di negara X terdiri atas 4 angka diikuti dengan 2 huruf. Angka pertama tidak boleh 0. Berapa banyak nomor plat mobil yang dapat dibuat?

Sebagai contoh yang lain sandi-lewat (password) sistem komputer panjangnya 6 sampai 8 karakter. Tiap karakter sendiri boleh berupa angka atau huruf, dengan huruf besar maupun huruf kecil tidak dibedakan. Berapa banyak sandi-lewat (password) yang dapat dibuat?

$\text{A. 2 Percobaan}$

Hasil dari Kombinatorial ini diperoleh dari percobaan(experiment). Percobaan dalam pengertian di sini adalah Proses yang berupa tindakan yang dapat diamati. Sebagai misal dalam percobaan melempar sebuah dadu, maka hasil yang mungkin adalah munculnya salah satu muka dadu yang enam, yaitu: 1,2,3,4,5, dan 6. Setiap kali kita melempar dapat dipastikan salah satu muka dadu akan muncul

$\text{CONTOH SOAL}$

$\begin{array}{l}\\ 1.& \text{Pada saat melempar sebuah koin, maka akan}\\ & \text{didapatkan 2 kemungkinan, yaitu muka}\\ & \text{gambar (G) atau muka angka (A)}\\ 2.& \text{Ketika melempar dua koin sekaligus, maka }\\ & \text{akan didapatkan kemungkinan 4 muka koin}\\ & \text{4 kemungkinan itu yaitu: AA, AG, GA, dan GG}\\ 3.& \text{Selanjutnya saat kita melempar 3 koin sekaligus}\\ & \text{maka kita akan mendapatkan 8 kemungkinan}\\ & \text{muka koin, yaitu}:\\ & \text{AAA, AAG, AGA, AGG, GAA, GAG, GGA,}\\ & \text{dan GGG}\\ 4.& \text{Contoh yang lain saat kita melempar dua buah}\\ & \text{dadu, maka kita akan mendapatkan 36 kemungkinan}\\ & \text{muka dadu}\end{array}$

Untuk uraian contoh pada no.3 dan 4 disertakan tabel berikut

$\begin{array}{|cc|}\hline \text{3}& \text{4}\\ \{\begin{array}{c}A\{\begin{array}{c}A\{\begin{array}{cc}A& =AAA\\ \\ G& =AAG\end{array}\\ \\ G\{\begin{array}{cc}A& =AGA\\ \\ G& =AGG\end{array}\end{array}\\ \\ G\{\begin{array}{c}A\{\begin{array}{cc}A& =GAA\\ \\ G& =GAG\end{array}\\ \\ G\{\begin{array}{cc}A& =GGA\\ \\ G& =GGG\end{array}\end{array}\end{array}& \begin{array}{|ccccccc|}\hline \setminus & 1& 2& 3& 4& 5& 6\\ 1& (1,1)& (1,2)& (1,3)& (1,4)& (1,5)& (1,6)\\ 2& (2,1)& (2,2)& (2,3)& (2,4)& (2,5)& (2,6)\\ 3& (3,1)& (3,2)& (3,3)& (3,4)& (3,5)& (3,6)\\ 4& (4,1)& (4,2)& (4,3)& (4,4)& (4,5)& (4,6)\\ 5& (5,1)& (5,2)& (5,3)& (5,4)& (5,5)& (5,6)\\ 6& (6,1)& (6,2)& (6,3)& (6,4)& (6,5)& (6,6)\\ \hline\end{array}\\ \text{n}(\text{S})=8& \text{n}(\text{S})=36\\ \hline\end{array}$

Sebagai catatan kemungkinan-kemungkinan yang muncul dalam setaip tindakan pada 4 contoh di atas selanjutnya akan disebut sebagai titik sampel.

DAFTAR PUSTAKA

1. Munir, R. 2012. Matematika Diskrit. Bandung: IMFORMATIKA.