dari kota A ke kota B ada 3 jalan, dari kota B ke kota C ada 5 jalan, tentukan banyaknya jalan yang mungkin dapat dilalui untuk bepergian dari kota A ke kota C

Mapel : Matematika
Tingkat : Olimpiade
Bab : Kombinatorika

Pembahasan :
Dari A ke B = 3 jalan
B ke C = 5 jalan

Maka Banyak jalan untuk pergi dari Kota A ke C melalui Kota B dapat dicari menggunakan Rumus Kombinasi.
A ke C = 3 + 5 = 8 jalan

8C3
= 8!/(8 - 3)!3!
= 8!/(5!3!)
= (8x7x6)/3!
= 56 cara

Atau bisa juga dengan 8C5
= 8!/(8 - 5)!5!
= 8!/(3!5!)
= (8x7x6)/6
= 56 Cara