Jawaban:

Pertanyaan

Misalkan ada 2 jalan dari kota A ke kota B, 4 ain jalan dari kota A ke kota C, 2 jalan dari kota B ke kota C. Dari kota B dan C masing-masing ada 3 jalan ke kota D. Jika seseorang dari kota A pergi ke kota D melalui kota B atau C atau kota B dan C, maka banyaknya cara yang dapat ia tempuh adalah .... (UM UGM 2013)

A. 14space

B. 18space

C. 36space

D. 54space

E. 144space

Jawaban

jawaban yang tepat adalah D.

Iklan

Pembahasan

Diketahui : denah rute perjalanan antara empat kota, yakni A, B, C, dan D digambarkan sebagai berikut.

Rute perjalanan yang ditempuh dari A ke D yaitu :

Melalui kota B : A−B−D=2×3=6 cara

Melalui kota C : A−C−D=4×3=12 cara

Melalui kota B dan C :

{

A−B−C−D=2×2×3=12 cara

A−C−B−D=4×2×3=24 ccar

Banyak cara yang dapat ditempuh : 6+12+12+24=54 cara.

Dengan demikian, Jika seseorang dari kota A pergi ke kota D melalui kota B, C ataupun keduanya maka banyaknya cara yang dapat ia tempuh adalah 54 cara.

Penjelasan dengan langkah-langkah:

Oleh karena itu, jawaban yang tepat adalah D.