KAIDAH

PENCACAHAN
• Pengertian:
• KomBinatorik adalah ilmu yang membahas tentang pengaturan objek yaitu
pemasangan, pengelompokan, pengurutan, pemilihan atau penempatan
objek dengan karakteritik tertentu.
• Aturan pencacahan adalah suatu cara atau aturan untuk menghitung semua
kemungkinan yang dapat terjadi dalam suatu percobaan.
• Aturan pencacahan:
1. Aturan penjumlahan,
2. Aturan perkalian
3. Aturan permutasi
4. Aturan kombinasi
 ATURAN PENCACAHAN
• Terdapat PERBEDAAN penggunaan aturan penjumlahan dan aturan
perkalian.
1. Aturan penjumlahan digunakan pada kejadian-kejadia tidak terdapat
secara bersamaan atau berkelanjutan
2. Aturan perkalia digunakan pada kejadian yang terjadi secara bersamaan
atau berkelanjutan.
 Aturan penjumlahan
• Masalah 1:
Kiki akan membeli sebuah buku di toko. Toko tersebut menyediakan 4 jenis
novel, 6 jenis komik dan 5 buku cerita. Tentukan banyak pilihan buku yang
bisa dibeli Kiki !
• Penyelesaian
• Penyelesaian:
• Diketahui :
• Misal:k1 = kejadian terpilih novel, n(k1) = 4
• k2 = kejadian terpilih komik, n(k2) = 6
• k3 = kejadian terpilih buku cerita, n(k3) = 5
• Kiki akan membeli sebuah buku berarti menunjukkan bahwa kejadian
• terpilih novel, komik, atau buku cerita tidak dapat terjadi secara
• bersamaan sehingga menggunakan aturan penjumlahan.
• Ditanya: Banyak pilihan buku yang bisa dibeli Kiki = N = ?
• Jawab:
• N = n(k1) + n(k2) + n(k2)
• ⇔N=4+6+5
• ⇔ N = 15
• Jadi Kiki mempunyai pilihan sebanyak 15 jenis buku.
 Mari mengingat!!!

Cara menentukan banyaknya ruang sampel yang mungkin dari pelambungan 2 mata uang
dengan menggunakan diagram pohon?
Jawab: Uang 1 Uang 2
A AA
A
G AG
A GA
G
G GG
Izal mempunyai 1 celana biru serta 2 baju,
yaitu hitam dan putih. Ada berapa pilihan
pasang baju dan celana yang mungkin bisa
Izal kenakan ?
 Solusi :
Pilihan pasangan
Baju dan celana

2 cara/ pilihan

Pilihan Celana :

Pilihan Baju :
Perhatikan sketsa rute jalan dibawah ini!

Ada berapa pilihan rute jalan dari A ke C dan melalui B?

Jawab : 3 cara memilih rute jalan

C
Masalah 1
Pak Nufan Al Musya akan menghadiri suatu Reuni
Alumni SMP Negeri 1 Banyu Langit yang akan
diselenggarakan disekolahnya. Istri beliau telah
menyediakan 3 baju berwarna hitam, putih, oranye serta
2 celana berwarna hitam dan biru untuk pak Nufan Al
Musya. Ada berapa pasang baju dan celana yang dapat
dipilih untuk dipakai oleh pak Nufan Al Musya untuk
menghadiri acara tersebut?
Masalah 2
Ada seorang wisatawan yang sedang berada di
kota A dan ingin menuju ke kota D. Ia mencari
informasi dari warga sekitar tentang jalan menuju
kota A ke kota D. Ternyata Dari kota A ke kota D
harus melalui kota B dan kota C. Ada 4 rute jalan
dari A ke B, 3 rute jalan dari B ke C, dan 2 rute
jalan dari C ke D.
Perhatikan sketsa rute jalan dibawah ini !
Ada berapa pilihan rute jalan dari A ke D yang melalui
B dan C?
B

A C

D
Aturan pengisian tempat
• Berapa banyak bilangan-bilangan bulat positif genap, yang terdiri dari empat
angka dan yang dapat disusun dari angka-angka 2, 3, 4, 5, dan 7 ?
• Penyelesaian:

• Jadi banyak bilangan yang terbentuk dari syarat di atas adalah 5 × 5 ×

• 5 × 2 = 250
 Pemahaman Konsep:
Aturan Perkalian : (pengisian tempat)

Banyaknya cara pengisian Banyaknya cara pengisian

Banyaknya cara pengisian
tempat pertama tempat ke- n
tempat kedua
 Latihan :
1. Pada suatu hari Musya dan teman-temannya ingin mendaki
Gunung Merapi, dan untuk sampai ke puncak mereka harus
melalui 3 Pos secara berurutan yaitu Pos A, Pos B, dan Pos C. Pos
A ke B memiliki 4 rute, sedangkan dari Pos B ke C memiliki 5
rute. Berapakah banyaknya rute yang dapat dipilih Musya dan
teman-temannya untuk mendaki Gunung Merapi kemudian
kembali ke Pos A dengan rute yang sudah dilalui pada saat
mendaki tidak boleh dilalui saat turun adalah . . . cara.
2. Untuk mengikuti kompetisi metematika, sebuah sekolah mengirim 1
siswa perwakilan.Jika dalam tahap akhir seleksi terpilih 3 siswa laki-laki dan
2 siswa perempuan.Tentukan banyaknya cara sekolah tersebut memilih
wakilnya untuk mengikuti kompetisi matematika!
3. Berapa banyak bilangan yang terdiri dari 5 angka yang dapat disusun dari
angka-angka 0, 1, 2, 3, 4, 5, dan 6 tanpa berulang?
Materi Pertemuan Selanjutnya

• notasi faktorial dan permutasi serta

macam macam permutasi
 NOTASI FAKTORIAL
• Notasi faktorial digunakan untuk mempermudah perhitungan peluang
suatu kejadian. Faktorial merupakan penulisan singkat dari perkalian
semua bilangan bulat positif(bilangan asli) dari 1 sampai dengan n.
• 3! × 2! = (3 × 2 × 1) × (2 × 1) = 12

10! 10  9  8  7  6  5!
  10  9  8  7  6  30240
5! 5!

13! 13  12  11  10  9  8!
  1287
8!5! 8!5  4  3  2  1

n! n  n  1 n  2 !
  n  n  1
n  2! n  2!
 Permutasi dari Objek yang Berbeda
• Pengurus OSIS SMA akan mendirikan stand makanan yaitu stand
pancake, lumpia, bolu, dan sate di acara pentas seni memperingati hari
ulang tahun sekolah. Panitia HUT sekolah akan menempatkan keempat
stand tersebut secara acak berjajar di halaman sekolah. Benarkah ada lebih
dari 20 susunan stand yang mungkin? Mengapa demikian?
• Berdasarkan aturan perkalian, susunan yang dapat dibentuk dari objek yang
berbeda satu sama lain dapat dituliskan dengan:
•

Banyak susunan dapat dikatakan sebagai banyak permutasi, sehingga susunan

adalah permutasi. Permutasi dari objek yang berbeda satu sama lain dinotasikan
• Di SMA Negeri akan diadakan lomba basket antarkelas XII yang diikuti
oleh kelas XII IPA2 sampai XII IPA7 dan kelas XII IPS1 dan XII IPS2.
Masing-masing kelas diminta untuk menyiapkan sebuah bendera sebagai
lambang kelasnya. Semua bendera itu akan dipasang secara acak berjajar
di lapangan basket. Ternyata, tempat pemasangan bendera hanya muat
untuk 3 bendera saja. Benarkah ada lebih dari 100 susunan yang
mungkin? Mengapa? Bagaimana jika tersedia 4 pemasangan bendera?
• sehingga banyaknya permutasi objek dari objek berbeda adalah
dinotasikan yaitu:

• Jadi, permutasi objek dari objek berbeda satu sama lain dinotasikan ada
sebanyak
• 1. Tentukan nilai n dari persamaan: = 𝑛 + 8
• 2. Berapa banyaknya susunan lima huruf berbeda yang dapat dibentuk
dari kata “PUTRA”?
• 3. Babak final suatu kompetisi matematika diikuti oleh 6 orang untuk
memperebutkan 3 posisi juara, Tentukan banyaknya susunan yang dapat
terjadi!
• 4. Tentukan banyak cara menyusun enam buku berbeda apabila tidak
boleh ada susunan yang sama!
 PERMUTASI
UNSUR YANG SAMA
 ITA SU SU N U N SU R -
C O BA K
R P E M B E N T U K K ATA …
UNSU

K E K I N I A N
MUNGKINKAH
LEBIH DARI 5000
K I K E N I A N SUSUNAN.?
MUNGKINKAH
K I K I N E A N LEBIH DARI 1000.?

MUNGKINKAH
K K N N I I E A LEBIH DARI 100.?
INGATKAH KALIAN.?
Berapa banyak susunan angka berbeda yang dapat
dibentuk dari angka 4, 5, 6 .? Berapa banyak susunan huruf yang dapat
dibentuk dari huruf-huruf pada kata “A K U”.?
564
3 x 2 x 1 3!
cara cara cara = 3!

Berapa banyak susunan huruf yang dapat

dibentuk dari huruf-huruf pada kata “A P A”.?
1
3! 2
• Terdapat tiga kelereng di dalam kotak. Ketiga kelereng tersebut terdiri dari
2 kelereng berarna merah dan 1 kelereng berwarna kuning. Apabila hanya
diperhatikan susunan warna yang terbentuk, benarkah ada sebanyak 3!
susunan kelereng yang terbentuk? Bagaimana jika dalam kotak tersebut
ditambah 1 kelereng kuning, apakah banyak susunan kelereng menjadi
4! ? Jelaskan.
Misalkan M1 dan M2 mewakili kelereng berwana merah dan K mewakili
kelereng berwarna kuning.
Susunlah kelereng dengan menuliskan nama kelereng pada diagram pohon
berikut. Apabila disusun 2 kelereng warna merah dan 1 kelereng warna kuning:

Urutan 1 Urutan 2 Urutan 3 Susunan kelereng yang

terbentuk

M K M1,M2,K
2
M
1
K M M1,K,M2
2
 Urutan 1 Urutan 2 Urutan 3 Susunan kelereng yang terbentuk

M2 K M1,M2,K

M1

K M2 M1,K,M2
• Secara umum banyaknya permutasi dari objek, di mana terdapat objek tipe 1,
objek tipe 2, …, dan objek tipe adalah dengan
PERMUTASI
SIKLIS
Masih ingatkah kamu tentang permutasi
dengan n unsur yang berbeda.?

Berapa banyak urutan posisi duduk yang

mungkin dari ketiga kakek di atas?
3 X 2 X 1 = 6 = 3!

P𝑛 =𝑛 !
Apabila beberapa orang duduk melingkar,
apakah Tetap berlaku.?

P3 =3 !=3 × 2× 1!=6
 A A

C
B

B
C
COBA PERHATIKAN ILUSTRASI
BERIKUT…
• Empat orang duduk mengelilingi
meja bundar, berapakah banyak
kemungkinan susunan melingkar
empat orang tersebut
 Jadi, apabila beberapa
orang duduk melingkar,
rumus TIDAK berlaku.

P3 =3 !=3 × 2× 1!=6 P3 =3−1!=2!=2×1!=2

• Jika ada n orang, maka susunan n orang duduk
secara melingkar adalah

•.
 CEK..
1. Terdapat 4 manik-manik berbeda warna yang akan disusun membentuk
gelang. Beberapa kemungkinan susunannya.?

2. Sebuah keluarga yang terdiri dari 6 orang yaitu ayah, ibu, dan empat
anak pergi makan malam di restoran. Anak terakhir masih berumur 4
bulan sehingga harus digendong salah satu orang tuanya. Berapakah
cara seluruh anggota duduk mengelilingi meja restoran.?
KOMBINASI
• Terdapat tiga bola berwarna merah, kuning, dan hijau dalam sebuah kotak
tertutup. Jika dilakukan pengambilan dua bola sekaligus, berapa banyak
pilihan warna yang mungkin?
• menentukan rumus kombinasi r di antara n diperoleh:
• LATIHAN
Sebuah komite terdiri dari 5 anggota yang akan dipilih dari 6 laki-laki dan 4
perempuan. Berapa banyak cara memilih kelima anggota tersebut, jika
a. Tidak ada batasan
b. Anggota komite terdiri dari 3 laki-laki dan 2 perempuan
c. Semua anggota komite laki-laki
d. Anggota komite mayoritas perempuan
 PENGUATAN NUMERASI
• Penguataan numerasi pada materi ini dimulai dari mencoba untuk
menganalisis masalah yang ada dalam konteks kehidupan nyata, kemudian
difikirkan dengan menggunakan bantuan alat matematika untuk
menyelesaikan.
• Pada saat penguatan ini dimulai dengan mulai memahami maslah yang
ada kemudian menganalisis asalah nya untuk menyelesaikan maslah
tersebut, sehingga proses berfikir numerasi dimulai dan dikuatkan jika
konteksnya membutuhkan analisis.