Page 11 - LKS Tika Nurhayanti

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

1! = 0! =1

Contoh :

a. 6.720 b. = 2

I. Permutasi

Permutasi adalah susunan dari semua atau sebagian anggota himpunan
dengan memperhatikan urutannya.

1. Permuntasi dari Unsur yang Berbeda

Banyaknya permutasi dari r unsur yang diambil dari n unsur yang tersedia

dinotasikan dengan n p r.
Rumus umum permuntasi :

p = = p (n,r) =
n
r

−

11