โ
Question 20 โ Loncatan Tanaman
Pencarian & Penelusuran ยท 20 points ยท Answer key: 28
โ
Question
Cici robot si kelinci pandai meloncat dipakai untuk memanen 15 tanaman yang ditanam dalam satu lajur lurus. Posisi setiap tanaman (dalam meter dari titik awal):
2, 9, 17, 31, 59, 72, 94, 103, 141, 152, 179, 211, 241, 288, 293
Robot harus mengambil tepat 7 tanaman dalam 6 loncatan dari kiri ke kanan (dimulai dari tanaman paling kiri). Tentukan nilai minimum dari jarak loncatan terjauh yang diperlukan!
Penjelasan: Jika robot memilih tanaman pada posisi pโ, pโ, โฆ, pโ (dengan pโ = 2), maka ada 6 loncatan berikut: |pโโpโ|, |pโโpโ|, โฆ, |pโโpโ|. Di antara semua cara memilih 7 tanaman, cari yang membuat maksimum dari 6 jarak tersebut sekecil mungkin.
Jawab: โฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆ {tuliskan jawaban dalam bentuk angka saja}