Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 28–29

Question

Jika diketahui Budi saat ini memiliki tingkat kemahiran 2 dan akan melawan 4 orang lainnya dengan nilai Ai dan Bi sebagai berikut: Berapakah tingkat kemahiran maksimal yang akan diperoleh Budi? Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja} Jika diketahui lawan-lawan Budi adalah sebagai berikut: Berapakah tingkat kemahiran minimum yang harus dimiliki Budi supaya bisa mengalahkan semua lawan-lawannya? Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja}

Dika Wahyu · Accepted Answer

28. tingkat kemahiran 2 lawan ke-4 (2+b4)=2+3=5 lawan ke-3 (5+b3)=5+1=6 tingkat kemahiran maksimal adalah 6 29. 2

Noya Aldiputera · Answer

Untuk soal nomor 28, sudah jelas bahwa bertanding dengan lawan ke-4 lalu ke-3 hanyalah satu-satunya solusi optimal.

Untuk soal nomor 29, perhatikan bagaimana kasusnya jika kita bertanding dengan lawan ke-6. Kemahiran Pak Dengklek sekarang adalah $3+M$ , dan minimum dari $M$ harus 2 (karena kita sudah bertanding dengan lawan ke-6). Namun perhatikan juga bahwa lawan ke-2 mempunyai tingkat kemahiran 4 yang memberikan 8 tingkat kemahiran yang sehingga Pak Dengklek bisa melawan semua lawannya ( $11+M\geq 13$ ). Sehingga $M$ yang minimum untuk kasus ini adalah $2$ .

Nurharzeki kun · Answer

28. dg tingkat kemahiran awal 2,, dia bisa ngalahin 2 lawan, stlh itu impruv, jadi 6, stlh itu ga bisa lawan siapa2 lagi, karena yg tersisa udah lebih besar semua dari si budi

jadi jawabnya 6

29. tingkat terendah lawannya adalah 2,, jadi minimal tingkat budi harus 2,, stlh itu lawan terus lawan yg memiliki tingkat terendah, yaitu lawan k 7 dg tingkat 3,, stlh itu kemahiran budi nambah lagi jadi 9,, nah skrg dia bisa ngalahin semua lawannya karena ga ada yg lebih dr 9

jadi tingkat kemahirn awal budi minimal adalah 2

Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 28–29

3 jawaban