Network
Seseorang akan pulang pergi dari kota A ke kota C melalui kota B tetapi tidak memakai bus yang sama
Ditanyakan
Banyak cara perjalanan orang tersebut = … ?
Hasil tersebut diperoleh dengan menggunakan kaidah pencacahan. Kaidah pencacahan merupakan suatu cara untuk menentukan banyaknya cara yang memungkinkan dari suatu kejadian.
Kaidah pencacahan terdiri dari: Kaidah perkalian ⇒ dapat dilakukan bersamaan dan Kaidah penjumlahan ⇒ tidak dapat dilakukan bersamaan serta Kaidah pengisian tempat (filling slot).
Saat berangkat dari A ke C, banyak bus yang dipilih:
A ke B = 4 pilihan, B ke C = 3 pilihan
Banyak cara seseorang pergi dari A ke C
= AB × BC
= (4 × 3) cara
