Untuk menyalurkan air dari Desa A ke Desa G, terdapat beberapa jalur pipa yang dapat dilewati dengan melalui beberapa desa di antaranya. Desa A terhubung langsung dengan Desa B dan Desa C yang terhubung satu sama lain. Dari Desa B, aliran air dapat diteruskan melalui Desa C atau Desa D. Desa D terhubung dengan beberapa desa lain, yaitu Desa B, C, E, F, dan G. Selain dari Desa D, Desa G juga dapat dialiri melalui Desa E dan Desa F. Berapakah jumlah kemungkinan jalur pipa yang dapat digunakan jika aliran air hanya boleh melewati maksimal 3 desa di antara Desa A dan Desa G?
A. 2
B. 4
C. 6
D. 8 ✓ Benar
Jawaban benar: D
Pembahasan
Karena yang diminta pada soal adalah perjalanan hanya boleh melewati maksimal 3 kota di antara Kota A dan Kota G, maka kita pilih beberapa kemungkinan rute: 1. A-B-D-G 2. A-C-D-G 3. A-B-D-E-G 4. A-C-D-F-G 5. A-B-D-F-G 6. A-C-D-E-G 7. A-B-C-D-G 8. A-C-B-D-G Sehingga banyak kemungkinan rute yang dipilih adalah 8. Jawaban: D
Sudah paham materinya? Uji kemampuan kamu dengan 500+ soal Kemampuan Verbal di Nagih — gratis untuk paket dasar.
Latihan di Nagih →