PENCACAHAN

kelompok 2 :
1. Suci Rahmadhani Irawan
2. Bunga permata ayunda
3. Nasya sabila
4. Fatmawati
5. Siti dahlia
6. Rani silvita
Tujuan pembelajaran :

Definisi Filling slot

Aturan Kaidah pencacahan

Permutasi
penjumlahan

Aturan
Kombinasi
perkalian
>>Definisi

Aturan untuk menentukan banyaknya kemungkinan kejadian yang mungkin terjadi.

Contoh : Aira mempunyai 3 baju berwarna (hitam,putih,merah) dan 2 celana ( panjang dan pendek ) .
Banyaknya cara aira memakai baju celana adalah?
Ilustrasi :

celana Baju

 Panjang > Hitam 1. panjang – hitam 4. pendek - hitam

 Pendek > Putih 2. panjang – putih 5. pendek – putih
> Merah 3. panjang merah 6. pendek – merah

Jadi, banyaknya cara aira memakai baju celana adalah 6 cara.

>> Aturan penjumlahan
Suatu kejadian dapat terjadi dalam n cara yang berlainan (saling asing) dimana dalam cara pertama terdapat
p1,dalam cara kedua terdapat p2 seterusnya sampai cara ke-n dengan pn dengan kemungkinan dan hasil
berbeda.
Maka kejadian tersebut terjadi dalam p1+p2+p3+…+pn

Contoh :
Aira seorang ilmuwan,memiliki 2 transportasi untuk pergi ke kantor. Yang pertama mobil
(sedan,minibus,pickup) yang kedua sepeda motor (Yamaha dan Honda) banyak cara cara aira pergi ke kantor?
Jawaban :
mobil + motor = 3 + 2 = 5
>> Aturan perkalian
Jika suatu kejadian dapat terjadi dalam n tahap yang saling berurutan dimana tahap 1 dalam q1 cara, tahap 2
dalam q2 cara, tahap 3 dalam q3 cara sampai seterusnya tahap n dengan qn cara.
Maka kejadian tersebut terjadi dalam q1xq2xq3x…xqn

Contoh :
Berapa banyak cara untuk memilih 3 pengurus yang terdiri dari ketua,sekretaris,dan bendahara dari 5 orang
siswa?
Jawaban :
Ketua sekretaris bendahara

5 4 FILLING
3 SLOT

1,2,3,4,5 5 x 4 x 3 = 60
>> FILLING SLOT
Pengisian tempat.

Contoh :
Dari angka 1,2,3,4,5 akan dibentuk puluhan yang berbeda. Banyaknya bilangan yang bisa dibentuk adalah ..
Jawaban :
puluhan satuan

5 4
5 x 4 = 20
1,2,3,4,5
• 20 bilangan yang bisa dibentuk dari 1,2,3,4,5 yang dibentuk puluhan berbeda.
Contoh soal :
• Dari angka 1,2,3,4,5 akan dibentuk ratusan yang berbeda. Banyaknya bilangan yang bisa dibentuk adalah ..
jawaban :
Ratusan puluhan satuan
5 X 4 X 3 = 20
5 4 3

1,2,3,4,5
• Dari angka 1,2,3,4,5 akan dibentuk ratusan yang boleh sama . Banyaknya bilangan yang bisa dibentuk adalah
jawaban :
ratusan puluhan satuan

5 5 5

1,2,3,4,5 1,2,3,4,5 1,2,3,4,5

>> Permutasi
• Faktorial
factorial bilangan asli n adalah Perkalian semua bilangan asli yang kurang atau sama dengan n.
Contoh :
1! = 1
2! = 2 x 1 Pembuktian 0!
3! = 3 x 2 x 1 0! = 1 n! = n x (n-1) x (n-2) x … x 3 x 2 x 1
PEMBUKTIAN
4! = 4 x 3 x 2 x 1 (n+1)! = (n=1).n(n=1).(n-2)…3.2.1
5! = 5 x 4 x 3 x 2 x 1 (n=1)! = (n=1)! . n!
n! = n x (n-1) x (n-2) x (n-3) x … x 3 x 2 x 1 n! = (n+1)!/n+1
misalkan n = 0,maka
0! = 1!/1
0! = 1 TERBUKTI
Permutasi
cara menyusun suatu kumpulan objek dengan memperhatikan urutannya

P. Unsur yang berbeda

PERMUTASI P . Unsur yang sama

P . Siklis
1. P . Unsur yang berbeda
cara menyusun suatu kumpulan objek dengan memperhatikan urutannya (peringkat,jabatan)
Contoh :
Jika saya punya 3 huruf A,B,C dengan berapa cara ketiga huruf dapat disusun?
Jawaban :
ABC,ACB,BAC,BCA,CAB,CBA = 6 cara

3 2 1

A,B,C 3X2X1=6
P. unsur yang berbeda
Permutasi sebanyak r dari n objek yang berbeda dimana r < n dalam suatu urutan adalah
nP = n!/(n-r)! Notasi lain Pr pangkat n , P(n,r)
5P = 5!/(5-3)! = 5!/3! = 5.4.3.2.1 / 3.2.1 = 20
2. P. unsur yang sama
Jika kita punya 3 uruf A,A,A, dan 1B . Ada berapa cara kita dapat menyusun huruf huruf itu?
Jawaban :
A,A,A,B AAAB,AABA,,ABAA,BAAA
nP= (k.1,k.2,k.3,…,kn ) = n! / k1!.k2!.kn! = 4! / 3! = 4
3. P . Siklis
Permutasi suatu kelompok objek yang membuat suatu lingkaran pada permutes 3 huruf A,B,C

A C B

C B B A A C

Sehingga permutasi melingkar dari = permutasi lurus dibagi 3 (n-1)! Cara

Kombinasi
cara menyusun suatu kumpulan objek tanpa memperhatikan urutan.
AB = BA
Notasi
nCr = Cr = C (n,r) = n! / r! (n-r)!
Contoh :
Kombinasi 3 dari 5 ?
= 5! / 3! (5-3)!
= 5.4.3.2.1 / 3.2.1.2.1
= 10