Olimpiade Sains Kota (OSK) 2019 - Komputer, Nomor 26
Pak Dengklek sedang melatih Beklek, bebek kesayangannya, untuk mengikuti lomba lari antar kandang bebek. Setiap harinya Beklek harus berlari berkeliling kolam dan Pak Dengklek mencatat waktu tempuh setiap putarannya. Dari data waktu yang dicatatnya, Pak Dengklek ingin mengetahui deretan putaran- putaran manakah Bekwat berada pada kondisi terbaiknya. Selama ini Beklek memiliki rata-rata p=14 per putaran. Setiap Beklek berlari dengan waktu q maka Pak Dengklek memberi nilai sebesar (p-q). Kondisi terbaik adalah ketika total nilai dalam deretan itu adalah sebesar-besarnya dan dengan panjang deretan putaran sependek-pendeknya. Misalnya suatu hari catatan waktunya adalah
| Putaran ke | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| Waktu tempuh | 13 | 13 | 13 | 18 | 12 | 13 | 13 | 17 |
Kondisi terbaiknya adalah mulai dari putaran ke 5 sampai dengan ke 7 dengan total 4 point. Untuk data catatan waktu berikut berapa total nilai pada putaran terbaiknya Beklek hari itu?
| Putaran ke | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Waktu tempuh | 13 | 15 | 11 | 12 | 16 | 16 | 15 | 12 | 14 | 16 | 12 | 12 | 15 | 12 | 16 | 11 | 15 | 15 |
a. 3
b. 4
c. 5
d. 6
e. 7
2 jawaban
Muhammad Ramzi5 tahun lalu
Work hard, play HARDER!!!
2
Pertama, BEKWAT itu siapa??
Hehe..
Baiklah langsung aja saya coba jawab yah..
p = 14
Banyak putaran 18
Poin = p - q
q : waktu tempuh
Total poin = 18x14 - (13+15+11+12+16+16+15+12+14+16+12+12+15+12+16+11+15+15) = 252 - 248 = 4
Jawaban : B. 4
ABDAN HAFIDZ4 tahun lalu
1
Agar memperoleh poin sebesar besarny maka waktu yang diperoleh harus sekecil kecilnya. Perhatikan seluruh deretan minimal 2 deretan putaran akan memunculkan nilai minus pada salah satu putaran contoh pada putaran ke-2 poin yang diperoleh adalah 14-15 = -1 kecuali pada deretan putaran ke 3-4, 8-9,11-12. Tentunya kita tidak memerlukan nilai minus.
Dalam hal ini minimal deretan putaran adalah 1 dan maksimal adalah 2.
Case ketika 1 deretan putaran
putaran ke 3 = 14-11 = 3 poin
putaran ke 4 = 14-12 = 2 poin
putaran ke 8 = 14-12 = 2 poin
putaran ke 9 = 14-14 = 0 poin
putaran ke 11 = 14-12 = 2 poin
putaran ke 12 = 14-12 = 2 poin
dalam hal ini nilai terbaiknya adalah 3 poin.
case ketika 2 deretan putaran
putaran 3-4 = 3+2 = 5 poin
putaran 8-9 = 2+0 = 2 poin
putaran 11-12 = 2+2 = 4 poin
Sehingga diperoleh paling optimal bisa memperoleh 5 poin nilai terbaik
JAWABAN C
Masuk untuk menulis jawaban
perhatikan ketentuannya deretan putarannya harus sependek pendeknya. Kalau 4 poin tidak harus 18 deretan putaran cukup 2 putaraan saja 11-12 dapat memperoleh 4 poin. Dan untuk deretan 2 putaran sekaligus yang paling optimalnya itu 5 poin yakni putaran 3-4.
cmiiw