Olimpiade Sains Provinsi (OSP) 2012 - Komputer, Nomor 3
Pak Dengklek memiliki 1000 ekor bebek, yang diberi nomor 1 sampai dengan 1000. Pak Dengklek yang sedang berbaik hati, ingin memberikan Anda sebagian bebek yang dimilikinya. Anda bebas memilih beberapa bebek yang mana saja, asalkan memenuhi satu syarat khusus yang diminta Pak Dengklek: jika Anda memilih bebek bernomor x, Anda tidak boleh memilih bebek bernomor 3x. Misalnya, jika Anda memilih bebek bernomor 5, Anda tidak boleh memilih bebek bernomor 15. Berapa banyak maksimal bebek yang bisa Anda terima dari Pak Dengklek?
1 jawaban
Reinhart Hermanus11 tahun lalu
TOKI 2011
5
Jika kita ambil dari bebek terkecil, maka kita hanya bisa mengambil 667 bebek:
1, 2, 4, 5, 7, 8, ….. , 997, 998, 1000
Jadi lebih baik kita ambil dari bebek terbesar:
1000, 999, 998, 997, … , 335, 334
Kita tidak bisa mengambil 333 karena kita mengambil 999. Maka kita mulai lagi dari 111
111, 110, … , 39, 38
Mulai lagi dari 12
12, 11, 10, … , 6, 5
Terakhir kita ambil bebek 1. Jadi totalnya kita bisa mengambil 750 bebek.
Abdul Azis8 tahun lalu
kak kok 667 + 77 = 750 ?
Masuk untuk menulis jawaban
SMANLI
nggak harus ngambil dari besar kak, kalo ngambil dari angka 1 juga hasilnya sama. tapi caranya beda,
1000/3 = 333
1000-333 = 667
terus ditambah dengan bilangan yg merupakan kelipatan pangkat genap dari 3 karna dipilih. kan kalo milih 1, berarti 3 nggak diambil. tetapi kita bisa ngambil 9 karna nggak ngambil 3. begitu juga dengan 18( 32.2) dan 36(32 .4).
terus cari banyaknya kelipatan 9, yaitu 111
111-(111/3(yg masih termasuk kelipatan 3))+(111/9) -(111/27)+(111/81)
111-37+4-1 = 77
667 + 77 = 750