Semua Jalan Menuju Roma – 2
Peta ini menunjukkan kumpulan jalan satu arah yang menghubungkan kota A, B, C, dan D. Untuk sampai dari A ke D, Anda dapat melalui B atau C. Ada 3 x 2 = 6 cara untuk sampai dari A ke D jika Anda melalui B. Ada 2 x 4 = 8 cara untuk sampai dari A ke D jika Anda melalui C. Oleh karena itu, total ada 6 + 8 = 14 cara untuk sampai dari A ke D.
TANTANGAN
Berikut adalah peta tiruan yang rumit tentang jalan satu arah dari Paris ke Roma. Ada berapa banyak kemungkinan rute yang ada?
EKSPLORASI
Mengapa teka-teki ini tidak berfungsi menggunakan jalan dua arah? Buatlah beberapa peta menarik untuk dipecahkan oleh teman-temanmu.
Catatan
TANTANGAN
Teka-teki ini melibatkan beberapa metode penghitungan penting.
- Jika terdapat dua cara independen untuk melakukan suatu hal dalam dua langkah, maka jumlah total caranya adalah hasil perkalian dari jumlah cara melakukan masing-masing langkah tersebut.
- Jika dua hal benar-benar terpisah, maka cara keduanya akan saling melengkapi.
- Terkadang Anda dapat menghitung sesuatu dengan memulai dari titik awal.
Mari kita mulai dari Paris dan melanjutkan perjalanan ke Roma.
- E – Ada 3 cara untuk sampai ke E dari Paris.
- H – Ada 2 cara untuk sampai ke sini langsung dari Paris, dan 3 x 1 = 3 cara untuk sampai ke H dari E. Oleh karena itu, total ada 2 + 3 = 5 cara untuk sampai ke H dari Paris.
- F – Ada 3 cara untuk pergi dari Paris ke E; ada 2 cara untuk pergi dari E ke F; jadi 3 x 2 = 6 cara dari Paris ke F.
- G – Ada dua jenis rute untuk menuju G – langsung dari E atau dari F. Ada 3 x 2 cara untuk menuju G langsung dari E. Ada 6 x 1 = 6 cara untuk menuju G dari F. Jadi, total ada 6 + 6 = 12 cara untuk menuju G.
- K – Anda dapat mencapai K baik dari H maupun E. Melalui H ada 5 x 3 = 15 cara. Melalui E ada 3 x 1 = 3 cara. Secara keseluruhan ada 15 + 3 = 18 cara untuk mencapai K.
- Roma – Langkah terakhir menuju Roma bisa melalui F, G, atau K. Melalui F ada 6 x 2 = 12 cara. Melalui G ada 12 x 1 = 12 cara. Melalui K ada 18 x 3 = 54 cara. Itu berarti total keseluruhan cara untuk pergi dari Paris ke Roma adalah 12 + 12 + 54 = 78.
EKSPLORASI
Jika Anda memiliki jalan dua arah, itu akan menciptakan lingkaran yang akan menghasilkan jumlah rute yang tak terbatas.