Untuk mencapai Kota G dari Kota A, terdapat beberapa jalur yang dapat dilalui dengan melewati beberapa kota di antaranya. Kota A terhubung langsung dengan Kota B dan Kota C. Dari Kota B, perjalanan dapat dilanjutkan melalui Kota C atau Kota D. Kota D terhubung dengan beberapa kota lain, yaitu Kota B, C, E, F, dan G. Selain dari Kota D, Kota tujuan G juga dapat ditempuh melalui Kota E dan F. Berapakah jumlah kemungkinan rute yang dapat diambil jika perjalanan hanya boleh melewati maksimal 2 kota di antara Kota A dan Kota G?
A. 2 ✓ Benar
B. 4
C. 6
D. 8
Jawaban benar: A
Pembahasan
Rute : 1. A-B-D-E-G 2. A-B-D-G 3. A-B-D-F-G 4. A-B-C-D-E-G 5. A-B-C-D-G 6. A-B-C-D-F-G 7. A-C-B-D-E-G 8. A-C-B-D-G 9. A-C-B-D-F-G 10. A-C-D-E-G 11. A-C-D-G 12. A-C-D-F-G Karena yang diminta pada soal adalah perjalanan hanya boleh melewati maksimal 2 kota di antara Kota A dan Kota G, maka kita pilih beberapa kemungkinan rute : 1. A-B-D-G 2. A-C-D-G Sehingga banyak kemungkinan rute yang dipilih adalah 2. Jawaban : A
Sudah paham materinya? Uji kemampuan kamu dengan 500+ soal Kemampuan Verbal di Nagih — gratis untuk paket dasar.
Latihan di Nagih →