Zahra Akan Melakukan Perjalanan Ke Kota Malang. Jika Dari Ponorogo Ke Surabaya terdapat 2 jalan, Surabaya ke Malang terdapat 3 jalan, atau dari Ponorogo ke Blitar terdapat 4 jalan dan dari Blitar ke Malang terdapat 2 jalan, tentukan banyaknya cara perjalanan Zahra dari Ponorogo ke Malang yang mungkin dilakukan, dengan ketentuan: Perjalanan Pergi Pulang (PP) tanpa melewati jalur yang sama.

Halo Mino, kakak bantu jawab ya. Jawaban untuk soal di atas adalah 132 cara. Misalkan : p1 = banyak pilihan jalan pertama p2 = banyak pilihan jelan kedua ... pn = banyak pilihan jalan ke-n Maka banyaknya rute dapat ditentukan dengan kaidah perkalian : Banyak rute jalan = p1 x p2 x p3 x... x pn Diketahui : a). Rute jalan Ponorogo - Surabaya - Malang - Surabaya - Ponorogo : Ponorogo - Surabaya ---> p1 = 2 Surabaya - Malang ---> p2 = 3 Karena tidak boleh melewati jalan yang sama, maka : Malang - Surabaya ---> p3 = 3 -1 = 2 Surabaya - Ponorogo ---> p4 = 2 - 1 = 1 Banyak rute = p1 x p2 x p3 x p4 = 2 x 3 x 2 x 1 = 12 b) Rute jalan Ponorogo - Blitar - Malang - Blitar - Ponorogo : Ponorogo - Blitar ---> p1 = 4 Blitar - Malang ---> p2 = 2 Karena tidak boleh melewati jalan yang sama, maka : Malang - Blitar ---> p3 = 2 - 1 = 1 Blitar - Ponorogo ---> p4 = 4 - 1 = 3 Banyak rute = p1 x p2 x p3 x p4 = 4 x 2 x 1 x 3 = 24 c) Rute jalan Ponorogo - Surabaya - Malang - Blitar - Ponorogo : Ponorogo - Surabaya ---> p1 = 2 Surabaya - Malang ---> p2 = 3 Malang - Blitar ---> p3 = 2 Blitar - Ponorogo ---> p4 = 4 Banyak rute = p1 x p2 x p3 x p4 = 2 x 3 x 2 x 4 = 48 d) Rute jalan Ponorogo - Blitar - Malang - Surabaya - Ponorogo : Ponorogo - Blitar ---> p1 = 4 Blitar - Malang ---> p2 = 2 Malang - Surabaya ---> p3 = 3 Surabaya - Ponorogo ---> p4 = 2 Banyak rute = p1 x p2 x p3 x p4 = 4 x 2 x 3 x 2 = 48 Banyak rute Ponorogo-Malang PP : Total rute = 12 + 24 + 48 + 48 = 132 Jadi ada 132 pilihan rute jalan yang dapat ditempuh. Terimakasih sudah bertanya