Yuk bantu teman kamu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2018 - Komputer , Nomor 23

23

Pak Dengklek sedang bermain Tebak Angka bersama Pak Ganesh. Terdapat 100 bilangan bulat. Pak Dengklek memilih sebuah bilangan di antara 1 sampai 100, lalu Pak Ganesh berusaha menebak bilangan yang dipilih Pak Dengklek. Setiap putarannya, Pak Ganesh dapat menyebutkan sebuah bilangan, dan Pak Dengklek dapat memberikan umpan balik "Kurang Dari", "Sama Dengan", dan "Lebih Dari" sesuai dengan bilangan yang dipilih. Permainan berhenti apabila Pak Ganesh berhasil menebak bilangan yang dipilih Pak Dengklek, yaitu saat Pak Dengklek memberikan umpan balik "Sama Dengan". Paling sedikit berapa kali Pak Ganesh menyebut angka tebakan sehingga dijamin bahwa Pak Ganesh dapat menebak bilangan yang dipilih Pak Dengklek dengan benar untuk setiap kasus?

Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja}