Lanjutan Materi Kaidah Pencacahan

 $\text{B. Kaidah Pencacahan}$

Dalam kombinatorial kita harus melakukan perhitungan (counting) untuk mendapatkan semua kemungkinan dari pengaturan objekgar hasilnya didaptkan valid. Dua kaidah dasar yang digunakan dalam hal ini adalah adalah kaidah perkalian (rule of product) dan kaidah penjumlahan (rule of sum). Kedua kaidah tersebut nantinya akan selalu digunakan secara terpisah atau secara gabungan tergantung kondisi yang diinginkan dalam penentuan aturan pengisian tempat.

 $\text{B. 1 Kaidah Perkalian}$

$\{\begin{array}{ll}\Rightarrow & \begin{array}{|c|}\hline \text{Kaidah Perkalian}\\ \begin{array}{rl}& \text{Jika percobaan 1 mendapat hasil}m,\\ & \text{percobaan 2 mendapatkan hasil}n,\\ & \text{maka jika percobaan 1 dan 2 dilakukan},\\ & \text{maka akan mendapatkan hasil}m\times n\\ & \text{kemungkinan}\end{array}\\ \hline\end{array}\\ \\ \\ \Rightarrow & \begin{array}{|c|}\hline \text{Kaidah Penjumlah}\\ \begin{array}{rl}& \text{Jika percobaan 1 mendapat hasil}m,\\ & \text{percobaan 2 mendapatkan hasil}n,\\ & \text{maka jika hanya}\mathbf{\text{satu percobaan}}\text{saja}\\ & \text{yang dilakukan (percobaan 1 atau percobaan 2)},\\ & \text{maka akan mendapatkan hasil}m+n\\ & \text{kemungkinan}\end{array}\\ \hline\end{array}\end{array}$

$\text{CONTOH SOAL}$

$\begin{array}{l}\\ 1.& \text{Sekumpulan pelajar terdiri dari 5 anak putra}\\ & \text{dan 4 anak putri. Tentukanlah jumlah cara memilih}\\ & \text{satu orang wakil siswa dan satu orang wakil siswi}?\\ \\ & \text{Jawab}:\\ & \text{ada 5 kemungkinan memilih seorang wakil siswa}\\ & \text{dan ada 4 kemungkinan memilih wakil siswi}.\\ & \text{Jika 2 orang wakil harus dipilih yang terdiri}\\ & \text{dari 1 siswa dan 1 siswi, maka jumlah}\\ & \text{kemungkinan perwakilan tersebut adalah yang}\\ & \text{dapat dipilih adalah 5 x 4 = 20 cara}\end{array}$

$\begin{array}{l}\\ 2.& \text{Tentukanlah ruang sampel dan banyaknya}\\ & \text{anggota untuk percobaan}\\ & \text{a}.\text{melambungkan sebuah koin sebanyak 3 kali}\\ & \text{b}.\text{melambungkan dua buah dadu sebanyak sekali}\\ \\ & \text{Jawab}:\\ & \text{Jika S adalah ruang sampel dan n(S) adalah}\\ & \text{banyak anggota ruang sampel, maka}\\ & \text{a}.\text{karena muka koin ada 2, maka n(S)}\\ & n(S)=2\times 2\times 2=2^3=8\\ & \text{b}.\text{karena muka dadu ada 6, maka n(S)}\\ & n(S)=6\times 6=6^2=36\\ & \text{Dan berikut ilustrasi untuk seluruh ruang}\\ & \text{sampelnya untuk kedua kasus di atas}\\ & \begin{array}{|cc|}\hline \text{a}& \text{b}\\ \{\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}\end{array}$

Catatan :

Sebuah koin di lempar 3 kali sama dengan hasilnya untuk ruang sampel 3 buah koin dilempar sekali. Demikian juga sebuah dadu diundi 2 kali akan sama hasilnya dengan 2 buah dadi diundi sekali.

$\begin{array}{l}\\ 3.& \text{Sekumpulan pelajar terdiri dari 5 anak putra dan}\\ & \text{4 anak putri. Tentukanlah jumlah cara memilih satu}\\ & \text{orang wakil pelajar tersebut(tidak masalah putra atau putri)}?\\ \\ & \text{Jawab}:\\ & \text{ada 5 kemungkinan memilih seorang wakil siswa dan}\\ & \text{ada 4 kemungkinan memilih wakil siswi. Jika}\\ & \text{hanya 1 orang wakil yang harus dipilih}\\ & \text{(tidak peduli putra atau putri)},\\ & \text{maka banyak cara memilih adalah 5 + 4 = 9 cara}\end{array}$

$\begin{array}{l}\\ 4.& \text{Sebuah bilangan dibentuk dari angka-angka}\\ & \text{1, 2, 3, 4, 5, 6, 7, 8, dan 9. Jika pengulangan}\\ & \text{tidak diperbolehkan, tentukan banyaknya bilangan}\\ & \text{a}.\text{yang terdiri dari 1 angka dan kurang dari 5}\\ & \text{b}.\text{yang terdiri dari 2 angka dan kurang dari 50}\\ & \text{c}.\text{yang terdiri dari 3 angka dan kurang dari 500}\\ & \text{d}.\text{yang terdiri dari 4 angka dan kurang dari 5000}\\ & \text{e}.\text{yang terdiri dari 5 angka dan kurang dari 50000}\\ & \text{f}.\text{yang terdiri dari 6 angka dan kurang dari 500000 dan habis dibagi 5}\\ \\ & \text{Jawab}:\\ & \text{a}.\text{jelas ada 4 angka yang memenuhi, yaitu: 1, 2, 3, dan 4}\\ & \text{b}.\text{2 angka misalkan AB, posisi A dapat diisi dengan 4 cara dan posisi B dapat}\\ & \text{diisi dengan 8 cara, karena setelah diisikan ke A angka tinggal 8 buah dan}\\ & \text{semuanya memiliki kesempatan yang sama untuk diisikan ke B}.\\ & \text{sehingga AB dapat diisi dengan 4 x 8 = 32 cara}.\\ & \text{c}.\text{3 angka misalkan ABC, posisi A dapat diisi dengan 4 cara, posisi B dapat}\\ & \text{diisi dengan 8 cara, dan posisi C dapat diisi dengan 7 cara}.\\ & \text{sehingga ABC dapat diisi dengan 4 x 8 x 7 = 224 cara}.\\ & \\ & \text{Untuk jawaban d, e, dan f silahkan dicoba sendiri sebagai latihan}\end{array}$