Olimpiade Sains Kota (OSK) 2015 - Komputer, Nomor 34

Question

Pak Dengklek dan Pak Ganesh sedang bermain permainan favorit mereka, yaitu batu fibonacci. Permainan ini dimainkan dengan cara mengambil sejumlah batu dari sebuah tumpukan batu. Banyaknya batu yang boleh diambil untuk setiap giliran adalah sejumlah bilangan dari deret fibonacci yang lebih kecil dari banyaknya batu dalam tumpukan tersebut. Deret fibonacci adalah deret yang dibentuk dengan rumus f(1)=1, f(2)=1, f(n)=f(n-1)+f(n-2) untuk n = 3, 4, 5, …. Sebagai contoh, jika ada 9 batu dalam tumpukan

ali abidin · Accepted Answer

kalo batunya 1 true

kalo batunya 2 true

kalo batunya 3 true

dan seterusnya hingga batu 20 >>>jika pak dengklek ambil 13 >> maka akan true sehingga pak ganesh menang

jika ambil 8 >> akan true sehingga ganesh menang

jika ambil 5 >>.true pak ganesh menang

dan seterusnya

karena semua true maka yg menang pasti pak ganesh

Muhammad Rais Fathin Mudzakir · Answer

Di soal disebut : "...deret fibonacci yang lebih kecil dari banyaknya batu dalam tumpukan tersebut" -> Nggak bisa menang? Sekarang asumsi batu yang diambil lebih kecil atau sama dengan banyaknya batu dalam tumpukan (caranya bakal mirip-mirip) : Strategi bermain optimal : Kalau sekarang ada n batu, untuk bisa memastikan kemenangan, berapa banyak batu yang harus diambil supaya musuh pasti kalah? Untuk menjawab, misal ada fungsi g(n) yang menyatakan "Kalau sekarang giliran kita dan ada n batu, bisa

Mustajab Mustajab · Answer

D. pak dengklek

Robert ^_^ · Answer

Dalam permainan ini, Pak Dengklek dapat menghitung rekurens dengan state sisa jumlah batu. Karena jumlah batu awal = 20 maka pilihan batu yang boleh diambil adalah : {1,2,3,5,8,13}. Misalkan : f(x) adalah predikat Apakah pemain yang mendapat giliran pada saat itu dapat menang dengan jumlah batu sebanyak x pada saat itu? Untuk f(1) = false krn Pak Dengklek otomatis kalah Untuk f(2) = true krn apabila Pak Dengklek mengambil 1 batu, maka Pak Ganesh akan kalah Untuk f(3) = true krn apabila Pak Dengk

alhamdu ilhamdimana · Answer

jawabannya b karena memang itu jawaban yg benar karn kalo salah nanti nilai lu berkurang dong kan seru lu mau gk nilai lu pada kurang gara2 salah gk mau kan makanya pilih jawaban b karena memnag itu yang bebar biar nilai lu 100

Ali MsN · Answer

Bilangan Fibonacci Yang Diperbolehkan := 1,2,3,5,8,13;

Kemungkinan Permainannya Seperti ini:

g:= Ganesh; d:= Dengklek;

d(13),g(1),d(2),g(berapa pun pak ganesh mengambil batu, pak dengklek akan menang :v);

dengklek mengambil 13 sisa 7; ganesh mengambil 1 agar tidak bersisa fibonacci, sisa 6; denglek mengambil 2 agar ganesh kalah, dan bersisa 4;

jawaban:= B (Pak Dengklek)

Alif Farhan · Answer

jumlah batu 20. dengan asumsi bermain optimal mengambil batu paling besar dari bilangan fibonacci yaitu 1, 2, 3, 5, 8, 13.

permainan dimulai dari pak dengklek (mengambil 13 batu) 20-13=7

pak ganesha (mengambil 5 batu) 7-5=2

pak dengklek (mengambil 2 batu) 2-2=0

kesimpulannya pak dengklek menghabiskan batu yang ada.

jadi pemenangnya PAK DENGKLEK (B)

Olimpiade Sains Kota (OSK) 2015 - Komputer, Nomor 34

7 jawaban