Olimpiade Sains Kota (OSK) 2009 - Komputer, Nomor 9
Pak Dengklek menerima uang sebesar Rp. 91.000, dan harus membelanjakan seluruh uangnya itu dengan membeli sekian banyak bebek dari jenis 1, 2, dan 3. Harga seekor bebek jenis 1 Rp. 21.000, jenis 2 Rp 25.500 dan jenis 3 Rp. 27.000. Jika uangnya tersisa maka selain ia harus mengembalikan uang itu, ia juga harus membayar denda dua kali uang tersisa. Berapa denda terkecil dari semua kemungkinan yang bisa ia dapatkan?
A. Rp. 8500
B. Rp 7000
C. Rp. 0
D. Rp 4500
E. Rp 2000
3 jawaban
Mamat Rahmat11 tahun lalu
TOKI 2012, IF ITB 2012. http://olimpiadeinformatika.com
2
Observasi awal dapat dilakukan dengan mencoba membeli bebek termurah sebanyak mungkin
Dengan cara ini kita dapat membeli 7 bebek jenis 1 (total harga = 4 x 21.000 = 84.000) dengan sisa uang 7000
Solusi optimal adalah dengan menukan satu bebek no 1 tadi dengan bebek no 3. Sehingga kini sisa uang menjadi 1000.
Jawaban : E
Muhamad Hisyam Anshory11 tahun lalu
maaf 7 x 21000 bukannya 147000 ya ?
Mamat Rahmat11 tahun lalu
TOKI 2012, IF ITB 2012. http://olimpiadeinformatika.com
Maaf sebelumnya typo. terima kasih sudah mengoreksi.
Dipta Harimbawa11 tahun lalu
-1
*jika dikembalikan sisa harus di kali 2 sebagai denda, ex 3500, maka yang harus dikembalikan 7000 karena 3500x2. menurut saya kita beli 3 bebek jenis 1 = Rp.63000. kita beli 1 bebek jenis 3 = Rp.27000. jadi jumlahnya Rp.90.000. jadi Rp.91.000 - Rp.90.000 = Rp.1000x2 =Rp.2000 <-denda.
mungkin BENAR8 tahun lalu
-2
Masuk untuk menulis jawaban