Olimpiade Sains Provinsi (OSP) 2017 - Komputer, Nomor 10–11
Deskripsi Untuk Soal Nomor 10 dan 11
Pak Dengklek membeli sekilo permen di pasar. Karena penasaran, ia ingin mengetahui berapa banyaknya sekilo permen yang dibelinya. Di pasar tersebut terdapat mesin penghitung permen yang ajaib, mesin ini dapat mengenali jumlah permen ganjil atau genap. Jika mesin tersebut dimasuki permen dengan jumlah genap, maka lampu indikator akan berwarna hijau, sedangkan jika ganjil akan berwarna merah, jika tidak ada permen di dalamnya maka lampu indikator akan mati. Pak Dengklek yang penasaran akhirnya memasukkan satu kilo permennya ke dalam mesin tersebut, kemudian mengamati nyalanya lampu indikator, jika berwarna hijau ia akan mengambil setengah dari permen yang ada di mesin tersebut. Lalu ia mengamati apa yang terjadi. Jika indikator menyala merah, maka ia akan mengambil satu permen dari mesin tersebut, memisahkannya ke dalam sebuah kantong, kemudian ia mengambil setengah dari yang tersisa di mesin ke dalam tasnya. Proses perhitungan menggunakan mesin dilakukan berulang hingga seluruh permen masuk ke tas atau masuk ke kantong Pak Dengklek dan indikator mesin mati.
10.
Jika dalam penghitungan tersebut nyala lampu indikatornya adalah:
merah, merah, rnerah, hijau, rnerah, hijau, rnerah, merah, mati.
Berapakah jumlah sekilo permen yang dibeli Pak Dengklek seluruhnya?
11.
Jika Pak Dengkek membeli 215 buah permen, berapakah jumlah permen yang tersisa di kantong saat melakukan penghitungan?
6 jawaban
Kadek Surya Mahardika8 tahun lalu
1
Kita bisa tinggal simulasikan sesuai deskripsi soal.........
10. M, M, M, H, M, H, M,M,mati
misalkan banyaknya permen : n
total[1] = (n-1)/2
total[2] = (total[1]-1)/2;
total[3] = (total[2]-1)/2;
total[4] = total[3]/2
total[5] = (total[4]-1)/2;
total[6] = total[5]/2
total[7] = (total[6]-1)/2
total[8] = (total[7]-1)/2;
kita kuli aja :v
total[8] = 0, total[7] = 1, total[6] = 3, total[5] = 6, total[4] = 13, total[3] = 26, total[2] = 53, total[1] = 107, n = 215 (permen)
11. ketika n belum sama dengan 0 ,jumlah = n mod 2 , n/2; 107,53,26,13, 6, 3, 1
jumlah = 1+1+1+1 +1+1 = 6 permen
CMIIW
Michael Cahyadi Tjondro Kusumo8 tahun lalu
1
10. Dengan membaca soal, kita alan mengetahui bahwa sebelum mati, jumlah permen pasti tersisa hanya 1n indikator akan berwarna merah.
Jadi kita hitung saja dari belakang dan hiraukan "mati" dan warna di depan "mati". Jika merah, kalikan 2 lalu tambah dengan 1. Jika hijau, kalikan 2 saja.
(1)MHMHMMM
Untuk nomor 11, kita hanya perlu menghitung berapa kali indikatornya berwarna merah. Berutunnya kita, karena yang ditanyakan adalah 215 yang juga merupakan jumlah permen pada soal no 10. Jadi kita lihat saja polanya dari no 10.
Di no 10, mesin menyala merah sebanyak 6 kali. Jadi jumlah permen di kantong ada 6.
CMIIW
Masuk untuk menulis jawaban
ya benar, saya seuju