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

Olimpiade Sains Provinsi (OSP) 2016 - Komputer , Nomor 20 - 21

Deskripsi untuk soal nomor 20 - 21

Pak Dengklek adalah seseorang yang sangat menyukai angka-angka. Pada suatu hari, ia berpikir sebagai berikut. Diberikan sebuah deretan angka (bisa tidak unik). Lalu, beberapa angka dari deretan tersebut dijumlahkan menghasilkan deret menaik dari 1,2,3, …. s.d. N.

Sebagai contoh, Jika kumpulan angka tersebut adalah (1,1,2), maka Pak Dengklek dapat membuat angka 1 dengan memilih (1), angka 2 dengan memilih (1,1) atau (2), angka 3 dengan memilih (1,2), angka 4 dengan memilih (1,1,2), tetapi tidak bisa memilih angka 5 karena tidak ada kemungkinan yang memenuhi. Dari penjumlahan tersebut, dapat dilihat bahwa angka 1 sampai dengan 4 dapat dibuat, karena itu nilai N yang memenuhi adalah 4. 

20

Diberikan sekuens (1,1,3,6,6,19,20), Berapakah nilai N yang memenuhi deskripsi di atas?

21

Diberikan sekuens (3,4,6,6). Berapa banyakkah bilangan minimum yang diperlukan agar N = 92 ?