Page 12 - UAS media Tika Nurhayanti_Neat

A. Konsep Kaidah Pencacahan
1. Aturan Perkalian

Jika suatu kejadian terdiri atas n tahap (kejadian) yang berurutan di mana tahap
pertama dapat terjadi dalam p, cara yang berbeda, tahap kedua dapat terjadi dalam P₂
cara yang berbeda, dan seterusnya sampai tahap ke-n dapat terjadi dalam p, cara yang
berbeda, maka total banyaknya cara kejadian tersebut dapat terjadi adalah

P x P₂ x P,x ... P n
1

Contoh:

Perjalanan dari kota A ke kota B dapat ditempuh dengan 3 jalan, dari kota
A ke kota C dapat ditempuh dengan 2 jalan, dari kota B ke kota D dapat
ditempuh dengan 4 jalan, dan dari kota C ke kota D dapat ditempuh dengan 2
jalan. Tentukan banyak jalan yang dapat ditempuh dari kota A ke kota D melalui
kota B dan kota C.

Jawab:

Dari gambar berikut terlihat rute perjalanan dari kota A ke kota D.
1) Melalui A-B-D ada 3 × 4 = 12 rute
2) Melalui A-C-D ada 2 × 2 = 4 rute.
Jadi, banyak jalan yang dapat ditempuh dari kota A ke kota D ada 12+ 4 = 16
2. Notasi Faktorial

Faktorial adalah perkalian bilangan asli dari n sampai 1. Dilambangkan dengan
n!
dan dibaca n faktorial.

N!= n x (n – 1) x( n - 2) x . . . . x 3 x 2

x 1

Contoh :

a. 6.720 b. = 2

12