Soal Ada 6 Jalur Antara Kota P ke Kota Q, Serta 5 Jalur dari Kota Q ke Kota R, Banyaknya Cara yang Dapat

Soal:

Ada 6 jalur antara kota P ke kota Q, serta 5 jalur dari kota Q ke kota R. Banyaknya cara yang dapat ditempuh dari P ke R melalui Q pulang pergi dengan tanpa menempuh jalur yang sama adalah…

Jawab:

Kota P ke Q = 5 jalur

Kota Q ke R = 6 jalur

Maka, kota P ke R adalah 5x6 = 30 jalur

Karena kota R ke P harus melalui jalur yang berbeda, maka banyaknya:

Jalur kota R ke Q adalah 5 jalur

Jalur kota Q ke P adalah 4 jalur