Bebras Jordan menebang pohon dan memotongnya sehingga setiap pohon menghasilkan batang pohon yang panjangnya 10 meter. Bebras Ali ingin membangun bendungan dan membutuhkan kayu sepanjang 4 meter sebanyak 7 batang, dan kayu sepanjang 3 meter sebanyak 7 batang. Ali dapat memotong batang pohon yang sudah dipotong Jordan sesuai dengan keperluannya. Jordan ingin memberikan batang pohon kepada Ali dengan jumlah sesedikit mungkin. Tantangan: Berapa banyaknya batang pohon minimal yang dapat dipakai Ali untuk membangun bendungan?

Pembahasan

Karena yang akan ditentukan adalah banyaknya batang pohon minimal maka sisa kayu jika dipotong sesuai ukuran yang diinginkan adalah yang paling sedikit atau bahkan tanpa sisa. Satu batang pohon panjangnya 10 meter, sehingga agar sisa minimal maka pada setiap satu pohon akan dibuat menjadi 1 bagian 4 meter dan 2 bagian 3 meter, sehingga cukup dibutuhkan 3 batang pohon untuk cara pemotongan pertama. Sehingga total potongan yang sudah dimiliki adalah3 batang 4 meter dan 6 batang 3 meter. Sehingga kurang 4 batang ukuran 4 meter dan 1 batang ukuran 3 meter. Agar menghasilkan sisa minimal, maka 1 batang pohon dibuat menjadi 2 bagian 4 meter sehingga dibutuhkan 2 pohon serta 1 pohon dipotong untuk 1 batang ukuran 3 meter. Sehingga banyaknya batang pohon minimal yang dapat dipakai Ali untuk membangun bendungan adalah 6 batang. Jika diilistrasikan akan menjadi seperti berikut. Jadi, jawaban yang tepat adalah B.