Perjalanan dari kota A ke kota D berturut-turut melewati kota B dan C. Jika banyaknya rute dari A ke B, B ke C, C ke D berturut-turut 5, 3, 4 rute, maka banyaknya rute yang mungkin dari A ke D kembali ke A tanpa melewati rute yang sama adalah...
arsetpopeye
Pergi ke D A ke B . B ke C . C ke D = 5 . 3 . 4 = 60
Kembali ke A tanpa melewati rute yang sama D ke C . C ke B . B ke A = (4 - 1) . (3 - 1) . (5 - 1) = 3 . 2 . 4 = 24
A ke B . B ke C . C ke D = 5 . 3 . 4 = 60
Kembali ke A tanpa melewati rute yang sama
D ke C . C ke B . B ke A = (4 - 1) . (3 - 1) . (5 - 1) = 3 . 2 . 4 = 24
Banyak rute yang mungkin = 60 . 24 = 1440