Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 17 - 18

Deskripsi untuk soal nomor 17 - 18

Pak Dengklek ingin mengambil harta karun di sebuah gua rahasia. Dalam gua tersebut ada 10 pundi-pundi yang diberi nomor 1 sampai dengan 10. Nomor urut dan isi setiap pundi-pundi adalah sebagai berikut:

Pak Dengklek mulai mengambil pundi-pundi ke-1 dan hanya boleh mengambll pundi-pundi dengan aturan sebagai berikut:

a. Jika ia memilih pundi-pundi yang berikutnya, setelah itu ia harus mengambil pundi-pundi dengan dua nomor urut berikutnya.

b. Jika ia mengambil pundl-pundi dengan dua nomor urut berikutnya, la dapat mengambil pundi-pundi berikutnya atau 2 nomor urut berikutnya

17

Berapakah jumlah berlian maksimum yang bisa diperoleh pak Dengklek setelah pundi-pundi bernomor urut terbesar diambiI? 

 

18

 Pada soal ini ada 16 pundi-pundi seperti tabel di bawah

Pada kali ini, Pak Dengklek boleh mengubah urutan pundi-pundi sebelum melakukan pengambilan agar diperoleh total pengambilan maksimum. Tentukan berapa jumlah berlian maksimal yang diperoleh Pak Dengklek untuk sebuah gua dengan 16 pundi-pundi dengan pengurutan yang dapat ia lakukan, dan dengan aturan mengambil sama seperti pada deskripsi soal.