Prev
β Next
β
β
Question 14 β Tebas Tebang Bambu 1
Greedy & Strategi Permainan Β· 20 points Β· Answer key: D
β
Question
Apabila Pak Dengklek tidak dapat memangkas bambu-bambunya (dengan kata lain, nilai K = 0) dan setiap ikat bambu harus terdiri dari setidaknya 3 bilah bambu, manakah dari 5 skenario berikut yang memungkinkan Pak Dengklek untuk menjual seluruh bambunya dan dengan banyaknya ikat bambu yang dijual paling banyak?
- A. Pak Dengklek akan menjual 14 bilah bambu dengan panjang [1, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 3, 2, 1]
- B. Pak Dengklek akan menjual 14 bilah bambu dengan panjang [2, 3, 4, 2, 3, 4, 2, 3, 4, 2, 3, 4, 2, 3]
- C. Pak Dengklek akan menjual 14 bilah bambu dengan panjang [5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8]
- D. Pak Dengklek akan menjual 14 bilah bambu dengan panjang [8, 7, 8, 7, 8, 7, 8, 7, 8, 7, 8, 7, 8, 7]
- E. Pak Dengklek akan menjual 14 bilah bambu dengan panjang [1, 1, 1, 2, 3, 3, 3, 4, 5, 5, 5, 6, 6, 6]
Jawab: β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ {tuliskan jawaban dalam huruf pilihan saja}