Iklan

Pertanyaan

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?

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?space 

  1. 11

  2. 12

  3. 14

  4. 16

Ikuti Tryout SNBT & Menangkan E-Wallet 100rb

Habis dalam

02

:

16

:

40

:

26

Iklan

D. Rajib

Master Teacher

Mahasiswa/Alumni Universitas Muhammadiyah Malang

Jawaban terverifikasi

Jawaban

jawaban yang tepat adalah B.

jawaban yang tepat adalah B.

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.

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  

Oleh karena itu, jawaban yang tepat adalah B.

Buka akses jawaban yang telah terverifikasi

lock

Yah, akses pembahasan gratismu habis


atau

Dapatkan jawaban pertanyaanmu di AiRIS. Langsung dijawab oleh bestie pintar

Tanya Sekarang

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

12

Jenar Sayu Vintan Kirana Dewi

Makasih ❤️

Iklan

Tanya ke AiRIS

Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!