Olimpiade Sains Kota (OSK) 2023 - Komputer, Nomor 12

Diketahui terdapat 9 rute bus yang berbeda dengan rincian:

• Sebanyak 3 rute bus melayani perjalanan pulang pergi antara kota A dan kota B
• Sebanyak 4 rute bus melayani perjalanan pulang pergi antara kota B dan kota C
• Sebanyak 2 rute bus melayani perjalanan pulang pergi antara kota A dan kota C

Pak Dengklek ingin pergi dari kota A menuju kota C kemudian pulang kembali ke A dengan melalui kota B atau tidak. Untuk menghemat biaya, saat perjalanan pergi ia tidak akan melalui kota yang sama lebih dari satu kali, begitu pun untuk perjalanan pulang. Jika saat pulang kembali dari kota C ke kota A, ia tidak mau menggunakan rute bus yang pernah dinaiki sebelumnya, maka berapa banyak cara pemilihan rute-rute bus?

1. 2
2. 24
3. 122
4. 144
5. 182