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

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

Deskripsi untuk soal nomor 28 - 29

Dalam sebuah pertandingan olahraga, Budi diberikan kesempatan untuk memilih urutan pemain yang harus dilawannya. Asumsikan ada N orang lawan yang masing-masing memiliki tingkat kemahiran Ai. Setelah Budi berhasil mengalahkan pemain ke-i, tingkat kemahirannya akan bertambah sebanyak Bi yang akan digunakan untuk melawan pemain selanjutnya. Perlu diingat bahwa Budi hanya bisa mengalahkan pemain dengan tingkat kemahiran yang lebih rendah atau sama dengan dirinya sendiri. Jika Budi memiliki tingkat kemahiran awal M, anda diminta untuk menentukan urutan pemain manakah yang harus dilawan Budi secara berurutan sampai dia tidak bisa lagi mengalahkan lawannya sehingga Budi mendapatkan tingkat kemahiran yang maksimal.

28

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}

29

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}