Yusron menebang pohon dan memotongnya sehingga setiap pohon menghasilkan batang pohon yang

panjangnya 10 meter.

Ade ingin membangun bendungan dan membutuhkan kayu sepanjang 4 m sebanyak 7 potong, dan kayu
sepanjang 3 m sebanyak 7 potong. Ade dapat memotong batang pohon yang sudah dipotong Yusron
sesuai dengan keperluannya. Yusron ingin memberikan batang pohon kepada Ade dengan jumlah
sesedikit mungkin.

Tantangan: Berapa banyaknya batang pohon minimal yang dapat dipakai Ade untuk membangun
bendungan?

Pilihan Jawaban:

A. 5
B. 6
C. 7
D. 8

Jawaban: Jawaban yang tepat adalah 6.

Pembahasan:

Cara Berpikir

Ide:

1. Menggali informasi mengenai apa yang perlu dicari, yaitu mencari banyak batang pohon yang
dibutuhkan untuk memenuhi syarat yang diinginkan Ade.
2. Mencari batang pohon minimal yang dapat diberikan Yusron.

Langkah:

1. Ade memotong batang pohon yang diberikan Yusron (berukuran 10 m) menjadi sepanjang 4 m.
2. Setelah memotong batang pohon sepanjang 4 m sebanyak 7 potong ditemukan bahwa satu
batang pohon dapat digunakan untuk mendapatkan 2 kayu dengan ukuran 4 m.
3. Jadi pohon yang dibutuhkan adalah 4 batang kayu.
4. Dari batang pohon terakhir ditemukan bahwa masih bisa digunakan untuk mendapatkan 2
potong kayu sepanjang 3 m. sehingga kurang 5 potong kayu.
 5. Setelahnya Ade memotong kembali batang pohon dengan ukuran 10 m menjadi sepanjang 3 m.
Ditemukan bahwa satu batang pohon utuh (10m) dapat digunakan untuk mendapatkan kayu
sepanjang 3 m sebanyak 3 potong.
6. Sehingga dibutuhkan 2 batang pohon lagi agar memenuhi syarat Ade, yaitu kayu sepanjang 4 m
sebanyak 7 potong, dan kayu sepanjang 3 m sebanyak 7 potong.

Maka banyak seluruh batang pohon yang dibutuhkan adalah 6 batang pohon.

Dekomposisi

Mencari berapa banyak kayu berukuran 3m dan 4m yang didapatkan dari satu batang pohon.

Algoritma

Langkah-langkah dari cara berpikir