Jika Ali berangkat dr kota A ke kota E, banyak alternatif jalan dapat diseleksi adalah
21 macam
Pembahasan:
Alternatif jalan yg dapat diseleksi Ali sebagai berikut.
a. Ali berangkat dr kota A melalui kota B & kota C, kemudian sampai di kota E.
b. Ali berangkat dr kota A lewat kota B & kota D, kemudian hingga di kota E.
Berikut ini rincian banyak alternatif jalan.
a. A – B – C – E
Banyak jalan dr kota A ke kota B ada 3.
Banyak jalan dr kota B ke kota C ada 2.
Banyak jalan dr 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 dr kota A ke kota B ada 3.
Banyak jalan dr kota B ke kota D ada 3.
Banyak jalan dr kota D ke kota E ada 1.
Dengan demikian banyak alternatif jalan ada 3 × 3 × 1 = 9 macam.
Jadi, banyak alternatif jalan yg mampu diseleksi Ali ada 12 + 9 = 21 macam.