Kota A dan kota E dihubungkan oleh beberapa jalan melalui kota B, C, dan D.
Jika Ali berangkat dari kota A ke kota E, banyak alternatif jalan dapat dipilih adalah
21 macam
Pembahasan:
Alternatif jalan yang dapat dipilih Ali sebagai berikut.
a. Ali berangkat dari kota A melalui kota B dan kota C, lalu sampai di kota E.
b. Ali berangkat dari kota A melalui kota B dan kota D, lalu sampai di kota E.
Berikut ini rincian banyak alternatif jalan.
a. A – B – C – E
Banyak jalan dari kota A ke kota B ada 3.
Banyak jalan dari kota B ke kota C ada 2.
Banyak jalan dari kota C ke kota E ada 2.
Dengan demikian banyak alternatif jalan ada 3 × 2 × 2 = 12 macam.
b. A – B – D – E
Banyak jalan dari kota A ke kota B ada 3.
Banyak jalan dari kota B ke kota D ada 3.
Banyak jalan dari kota D ke kota E ada 1.
Dengan demikian banyak alternatif jalan ada 3 × 3 × 1 = 9 macam.
Jadi, banyak alternatif jalan yang dapat dipilih Ali ada 12 + 9 = 21 macam.