Kaidah Pencacahan
Kompetensi Dasar
3.3. Menganalisis aturan pencacahan (aturan penjumlahan, aturan perkalian, permutasi, dan kombinasi) melalui masalah kontekstual.
4.3. Menyelesaikan masalah kontekstual yang berkaitan dengan kaidah pencacahan (aturan penjumlahan, aturan perkalian, permutasi, dan kombinasi).
Deskripsi Singkat Materi
Banyak masalah nyata dalam kehidupan sehari-hari yang terkait dengan kaidah pencacahan. Coba perhatikan gambar berikut, tentunya kalian tidak asing dengan gambar ini, bahkan setiap hari mungkin kalian melihatnya.
Nah, pernahkah kalian menemukan kode kendaraan bermotor yang sama di daerah kalian?. Tahukah kalian berapa banyak kode kendaraan bermotor di daerah kalian?.
Tahukah kalian cara menghitung banyaknya kode kendaraan yang dapat dibuat di daerah kalian? di daerah lain di provisinsi kalian, atau bahkan di Indonesia? Nah, kalian akan bisa menjawab pertanyaan-pertanyaan ini dengan mempelajari materi kaidah pencacahan pada modul ini.
Kaidah pencacahan adalah bagian dari kombinatorika yang merupakan salah satu cabang dari matematika. Kaidah pencacahan merupakan aturan untuk menghitung banyaknya susunan obyek-obyek tanpa harus merinci semua kemungkinan susunannya.
Saat ini, teori kombinatorika mempunyai penerapan pada bidang ilmu fisika, ilmu biologi, ilmu komputer, dan lain sebagainya yang saat ini terus berkembang dengan pesat.
Pada materi ini, kita akan membahas kaidah pencacahan yang terdiri atas: aturan penjumlahan dan perkalian, faktorial, permutasi, dan kombinasi.
KEGIATAN PEMBELAJARAN 1 ATURAN PERKALIAN DAN PENJUMLAHAN
A. Tujuan Pembelajaran
Setelah kegiatan pembelajaran 1 ini diharapkan Kalian dapat menjelaskan aturan perkalian dan penjumlahan, menganalisis aturan perkalian dan penjumlahan melalui masalah kontekstual, serta mampu menyelesaikan masalah kontekstual yang berkaitan dengan aturan perkalian dan penjumlahan.
B. Uraian Materi
1. Aturan Perkalian
Sebelum kita membahas prinsip dasar aturan perkalian, perhatikan dua masalah berikut!
Masalah 1.1. Melambungkan Sekeping Uang Logam dan Sebuah Dadu Di SMP, kalian telah mempelajari tentang ruang sampel. Banyak anggota ruang sampel dari sekeping mata uang logam ada 2, yaitu Angka dan Gambar atau bisa ditulis dengan S₁ = {A, G}. Banyak anggota ruang sampel dari sebuah dadu ada 6, yaitu mata dadu 1, 2,3, 4, 5, dan 6 atau bisa ditulis dengan S₂ = {1, 2, 3, 4, 5, 6}
a. Ambillah sekeping mata uang logam dan sebuah dadu, kemudian lambungkan keduanya bersama-sama.
b. Catatlah hasil-hasil yang mungkin berupa pasangan berurutan. Misalnya, jika setelah melambungkan uang logam dan dadu tersebut diperoleh sisi gambar pada uang dan angka 1 pada dadu, maka ditulis dalam pasangan berurutan (A, 1).
c. Dapatkah kalian menentukan semua hasil yang mungkin berupa pasangan berurutan dari percobaan di atas?
Untuk menjawab pertanyaan ini, kita membuat tabel untuk mencatat semua hasil yang mungkin dari percobaan seperti berikut ini.
Kalau kita mendaftarnya, kita bisa menuliskan semua hasil yang mungkin sebagai anggota himpunan ruang sampel S berikut ini.
Banyak anggota dari ruang sampel S atau ditulis n(S) = 12. Berarti banyak hasil yang mungkin dari pelambungan sekeping mata uang logam dan sebuah dadu adalah 12.
Coba kita mencari hubungan antara n(S) = 12 dengan banyaknya hasil yang mungkin untuk objek mata uang logam yakni n(S₁) = 2 dan banyaknya hasil yang mungkin untuk objek dadu yakni n(S₂) = 6.
Kalau kita amati secara seksama ternyata :
n(S) = 12 = 2 x 6 = n(S₁) x n(S₂).
Atau n(S) merupakan hasil perkalian antara banyak cara munculnya hasil yang mungkin pada sekeping mata uang logam dengan banyak cara munculnya hasil yang mungkin pada sebuah dadu.
Masalah 1.2
Faisal memiliki 4 baju yang berbeda warna, yaitu coklat motif kotak, hijau, biru, dan abu-abu. Dia juga mempunyai 3 celana panjang yang warnanya berbeda, yaitu coklat, biru dan hitam seperti pada gambar di bawah ini.
Dapatkah kalian menolong Faisal untuk menentukan banyaknya stelan baju dan celana berbeda yang dapat digunakan Faisal?
Nah, untuk menjawab pertanyaan ini, kalian bisa memulai dengan mendaftar anggota ruang sampel dari himpunan baju dan celana Faisal seperti berikut ini.
• Ruang sampel baju Faisal adalah B = {coklat kotak, hijau, biru, abu-abu} atau ditulis lebih sederhana B = {ck, hj, b, a}.
• Ruang sampel celana Faisal adalah C = {coklat, biru, hitam} atau C = {ck, h}
Selanjutnya, kalian dapat membuat tabel untuk mencatat semua stelan baju dan celana berbeda seperti berikut ini.
Dari tabel di atas diperoleh banyaknya stelan baju dan celana berbeda yang dapat digunakan Faisal ada 12.
Jika dihubungkan dengan banyak baju dan celana berbeda yang dimiliki Faisal, maka kita bisa menuliskan 12 = 4 x 3 = n(B) x n(C).
Atau banyak stelan baju dan celana berbeda yang dapat digunakan Faisal merupakan hasil perkalian antara banyak baju berbeda dengan banyak celana berbeda yang dimiliki Faisal.
Dua masalah di atas memberikan gambaran mengenai cara mencacah yang disebut aturan perkalian.
Secara khusus aturan perkalian berbunyi sebagai berikut.
Diagram di bawah ini menunjukkan alur atau pilihan jalan untuk bepergian dari kota A ke kota C melalui kota B.
Amir berada di kota A dan berencana bepergian ke kota C melalui kota B. Berapa banyak jalan berbeda yang dapat dilalui oleh Amir.
Jawab:
Dari kota A ke B ada 5 jalan berbeda, yaitu jalan p, q, r, s, dan t.
Dari kota B ke C ada 3 jalan berbeda, yaitu jalan k, m, dan n.
Berdasarkan aturan perkalian, dari kota A ke C melalui kota B ada 5 x 3 = 15 jalan berbeda.
Jadi, banyak jalan yang dapat dilalui Amir dari kota A menuju kota C melalui kota B adalah 15 jalan berbeda.
Contoh 2.
Pada suatu kelas akan dibentuk sebuah kepengurusan yang terdiri dari satu ketua kelas dan satu sekretaris. Ada berapa kepengurusan yang mungkin terbentuk jika ada 5 calon ketua kelas dan 6 calon sekretaris?
Jawab:
Perhitungan banyak kepengurusan kelas sebagai berikut:
Pemilihan ketua kelas = 5 kemungkinan
Pemilihan sekretaris = 6 kemungkinan
Sehingga kepengurusan yang mungkin terbentuk sebanyak 5 × 6 = 30 kemungkinan.
Untuk beberapa kejadian, aturan perkalian dapat diperluas sebagai berikut
Contoh 3
Dalam ruang tunggu suatu apotik terdapat 4 kursi. Ahmad, Umar, Ali dan Said sedang berada di ruang tunggu apotik tersebut. Berapa banyak cara yang berbeda keempat anak itu menduduki kursi tersebut ?
Jawab:
Misalkan, 4 kotak berikut menampilkan 4 kursi dalam ruang tunggu.
• Kotak (kursi) pertama dapat diisi dengan 4 pilihan (cara), yaitu oleh siapa saja dari keempat anak.
• Kotak kedua dapat diisi dengan 3 pilihan (cara), yaitu oleh siapa saja dari ketiga anak yang tersisa.
• Kotak ketiga dapat diisi dengan 2 pilihan (cara), yaitu oleh siapa saja dari kedua anak yang tersisa.
• Kotak keempat dapat diisi dengan 1 pilihan (cara), yaitu oleh anak terakhir yang tersisa.
Dengan demikian banyaknya pilihan (cara) menyusun posisi duduk sebagai berikut.
Dengan menggunakan aturan perkalian, maka banyaknya cara yang berbeda keempat anak menduduki kursi tersebut adalah :
4 x 3 x 2 x 1 = 24 cara.
2. Aturan Penjumlahan
Sebelum kita membahas prinsip dasar aturan penjumlahan, perhatikan dua masalah berikut !
Masalah 2.1
Di dalam kotak pensil terdapat 5 pulpen dan 3 pensil, berapakah banyaknya cara memilih satu pulpen atau satu pensil ?
Nah, masalah ini berbeda dengan masalah yang dibahas pada aturan perkalian, mengapa demikian? Bisakah kalian melihat perbedaannya ?
Pada masalah di aturan perkalian, misalnya pada pelambungan uang logam dan dadu, dua kejadian tersebut terjadi secara bersamaan, yaitu tampilnya satu sisi pada uang logam dan mata dadu.
Pada masalah 2.1 di atas, kejadiannya adalah pilihan antara mengambil satu pulpen atau satu pensil, bukan sekaligus mengambil satu pulpen dan satu pensil.
Dengan demikian hal ini berbeda dengan masalah pada aturan perkalian.
Untuk masalah 2.1 dapat kita selesaikan sebagai berikut:
• Kejadian pertama (memilih satu pulpen) dapat terjadi dengan 5 cara.
• Kejadian kedua (memilih satu pensil) dapat terjadi dengan 3 cara.
Jadi, banyaknya cara memilih satu pulpen atau satu pensil adalah 5 + 3 = 8 cara.
Masalah di atas memberikan gambaran mengenai cara mencacah yang disebut aturan penjumlahan.
Secara khusus aturan penjumlahan berbunyi sebagai berikut.
Contoh 4.
Ardi dan Nugroho di kota yang berbeda ingin menuju ke kota yang sama. Ardi berangkat dari kota A ke kota C dalam 4 cara, sedangkan Nugroho berangkat dari kota B ke kota C dalam 3 cara. Dalam berapa cara mereka bertemu di kota C?
Jawab:
Permasalahan di atas dapat diselesaikan sebagai berikut.
• Ardi berangkat dari kota A ke kota C dapat memilih 4 jalan berbeda atau 4 cara.
• Nugroho berangkat dari kota B ke kota C dapat memilih 3 jalan berbeda atau 3 cara.
Jadi, banyak cara Ardi dan Nugroho dapat bertemu di kota C adalah 4 + 3 = 7 cara.
Aturan penjumlahan dapat diperluas sebagai berikut.
Contoh 5.
Di dalam kantong terdapat 10 kelereng berwarna merah, 7 kelereng berwarna hijau, 5 kelereng berwarna kuning, dan 3 kelereng berwarna biru. Berapakah banyaknya kemungkinan untuk mengambil satu kelereng berwarna merah atau hijau atau kuning atau biru?
Jawab:
Kejadian pertama (mengambil satu kelereng merah) dapat terjadi dengan 10 cara.
Kejadian kedua (mengambil satu kelereng hijau) dapat terjadi dengan 7 cara.
Kejadian kedua (mengambil satu kelereng kuning) dapat terjadi dengan 5 cara.
Kejadian kedua (mengambil satu kelereng biru) dapat terjadi dengan 3 cara.
Jadi banyaknya cara mengambil satu kelereng warna merah atau hijau atau kuning atau biru adalah 10 + 7 + 5 + 3 = 25 cara.
3. Definisi dan Notasi Faktorial
Definisi
Contoh 5.
Hitunglah:
Contoh 6.
Nyatakan bentuk berikut dalam notasi faktorial
a. 4! (5x6)
b. 8 x 7 x 6 x 5
c. k(k – 1)(k – 2)
Jawab:
Contoh 7
C. Rangkuman
D. Latihan
1. Akan disusun nomor telepon rumah yang terdiri atas 6 angka, dengan ketentuan angka pertama tidak boleh angka 0. Tentukan banyaknya nomor telepon yang dapat dibuat dari angka-angka 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, jika :
a. angka-angka boleh berulang
b. tidak boleh ada angka yang diulang
c. hanya angka pertama yang tidak boleh diulang.
2. Dalam suatu kelas akan diadakan pemilihan pengurus kelas yang terdiri dari ketua kelas, sekretaris dan bendahara. Apabila calon ketua kelas ada 6 orang, calon sekretaris ada 4 orang, dan calon bendahara ada 3 orang, ada berapa susunan pengurus kelas yang mungkin terbentuk ?
3. Pada suatu konferensi yang dihadiri oleh 9 negara di Asia, bendera masing-masing negara dipasang berjajar pada halaman gedung. Berapa banyak urutan bendera berbeda yang dapat dipasang dari 9 bendera tersebut ?
4. Guru Matematika memberikan ulangan harian yang terdiri atas 10 pertanyaan pilihan ganda dengan 5 pilihan (mengandung 1 jawaban benar). Budi menjawab semua soal dengan cara menebak karena ia tidak belajar. Berapa banyak carakah Budi dapat menjawab soal ulangan harian tersebut ?
5. Sebuah plat nomor mobil di suatu daerah terdiri dari sebuah huruf, diikuti empat angka, dan diakhiri sebuah huruf, di mana angka 0 tidak boleh menempati posisi pertama.
a. Ada berapakah plat nomor mobil yang dapat dibentuk?
b. Jika disyaratkan tidak boleh ada huruf yang sama dan tidak ada angka yang sama, maka ada berapa plat nomor yang bisa dibuat?
6. Dari 100 siswa yang mengikuti lomba kecerdasan Bahasa Indonesia dan Matematika, 60 siswa lolos seleksi Bahasa Indonesia, 50 siswa lolos seleksi Matematika, dan 30 siswa lolos seleksi kedua bidang studi tersebut. Hitung banyak siswa yang:
a. Hanya lolos matematika
b. Tidak lolos keduanya
7. Dua dadu bermata enam yaitu 1, 2, 3, 4, 5, 6. Hitung:
a. Banyaknya pasangan mata dadu yang berjumlah 10.
b. Banyaknya pasangan mata dadu yang jumlahnya paling sedikit 9.
8. Hitunglah :
9. Tentukan nilai n jika n! = 56(n – 2)!
10. Buktikan bahwa :
Kirimkan jawaban anda kepada guru melalui Whatsapp
