Sistem Informasi Perpustakaan Smk Ypkk 2 Sleman
Finka Fitri Astika, S.Pd.
PELUANG
Kegiatan Belajar 1 : Kaidah Pencacahan, Permutasi dan kombinasi
Jika kejadian pertama dapat dilakukan dengan m cara yang berbeda dan kejadian kedua dapat dilakukan dengan n cara yang berbeda, maka banyak cara berbeda yang dapat dari kedua kejadian tersebut adalah m x n cara..
Contoh:
1. Berikut ini jalan yang dapat dilalui pengendara motor dari kota A ke kota C melelui kota B.
Ada berapa cara yang dapat dilakukan dari A ke C ?
1 5
|
|
|
|
6 |
|
|
|
7 |
|
|
A |
|
|
B |
|
|
C |
|
2
3
4
Jawab:
Dari A ke B dapat dilakukan dengan 4 cara.
Dari B ke C dapat dilakukan dengan 3 cara.
Jadi, dari A ke C dapat dilakukan dengan = 4 x 3 = 12 cara, yaitu: jalan 1,5 ; jalan 1,6 ; jalan 1,7 jalan 2,5 ; jalan 2,6 ; jalan 2,7 jalan 3,5 ; jalan 3,6 ; jalan 3,7 jalan 4,5 ; jalan 4,6 ; jalan 4,7
2. Tentukan banyak bilangan yang dapat dibentuk dari angka 1,3,4,5,6 jika bilangan yang terjadi merupakan :
5 |
5 |
5 |
= 5.5.5 = 125
5 |
4 |
3 |
2 |
= 5.4.3.2 = 120
Misalkan n bilangan asli (1,2,3, …), maka n! didefiniskan sebagai berikut.
n! = n(n – 1)(n – 2)(n – 3) … 3.2.1
0! = 1
Contoh:
!
Jawab:
!
!
b.
!
c.
!
d.
e.
!
!
f.
Bersemangatlah pada hal-hal yang bermanfaat bagimu, minta tolonglah pada Allah, jangan engkau merasa lemah. (HR Muslim)