Question 17 — Tebas Tebang Bambu 4

Di belakang rumah Pak Dengklek terdapat N bilah bambu. Bambu ke-i memiliki panjang sebesar A_{i} satuan. Pak Dengklek berencana untuk menjual seluruh bambunya. Saat Pak Dengklek ingin berjualan di pasar, diketahui bahwa pelanggan tidak mau membeli bambu secara eceran. Pelanggan hanya mau membeli bambu dalam satuan ikat yang memenuhi dua syarat berikut:

• Setiap ikat bambu harus terdiri dari setidaknya M bilah bambu.
• Setiap bambu dalam satu ikat yang sama harus memiliki panjang yang sama.

Boleh jadi dua atau lebih ikat bambu yang berbeda memiliki panjang bambu yang sama.

Pak Dengklek ingin mengelompokkan seluruh bambunya ke dalam satu atau lebih ikat. Agar memenuhi kedua syarat di atas, Pak Dengklek dapat memangkas setiap bambunya sehingga panjangnya berkurang. Untuk mempertahankan kekokohan bambu, Pak Dengklek dapat memangkas setiap bambu agar panjangnya berkurang maksimal sepanjang K satuan.

Perhatikan bahwa bagian bambu yang terpangkas tidak dapat digunakan kembali. Perhatikan juga bahwa setiap bambu hanya boleh dipangkas, dan tidak boleh dibelah menjadi lebih dari satu bilah.

Apabila Pak Dengklek harus menjual seluruh bambunya, berapakah banyak ikat maksimum yang dapat ia jual? Perlu diperhatikan bahwa bisa jadi Pak Dengklek tidak dapat menjual seluruh bambunya.

Dari 5 skenario pada soal 14, tentukan mana yang memungkinkan menjual seluruh bambu dan menghasilkan jumlah ikat terbanyak. (Lihat opsi A–E pada soal 14 untuk data masing-masing skenario.)

Jawab: …………………………… {tuliskan huruf pilihan saja}