Insinyur Bebras si berang-berang ingin membangun bendungan untuk menahan banjir. Ia memiliki setumpuk batang poton seperti pada Gambar 1 . Ia ingin membuat bendungan seperti Gambar 2 . Ia membutuhkan 1 jam untuk memindahkan setumpuk batang kayu pada arah vertikal, dan 2 jam untuk arah horisontal. Gambar 1 Gambar 2 Tantangan Minimal, berapa jam yang dibutuhkan oleh insinyur Bebras untuk membangun bendungan tersebut?

Pembahasan

Agar waktu yang digunakan untuk memindahkan batang pohon minimum, maka pemindahan yang dilakukan secara vertikal harus maksimum. Perhatikan gambar pada soal! Diperoleh perhitungan sebagai berikut. Batang di kolom 2 dipindahkan secara vertikal ke baris 2 sehingga membutuhkan waktu 4 jam. Batang di kolom 3 dipindahkan secara vertikal ke baris 3 sehingga membutuhkan waktu 2 jam. Batang di kolom 4 dipindahkan secara vertikal ke baris 4 sehingga membutuhkan waktu 1 jam. Batang di kolom 5 dipindahkan secara vertikal ke baris 5 sehingga membutuhkan waktu 3 jam. Batang di kolom 6 dipindahkan secara vertikal ke baris 6 sehingga membutuhkan waktu 2 jam. Dengan demikian, waktu minimum yang dibutuhkan insinyur Bebras adalah 4 + 2 + 1 + 3 + 2 = 12 jam . Oleh karena itu, jawaban yang tepat adalah B.