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

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

34

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, maka banyaknya batu yang boleh diambil adalah 1, 2, 3, 5, atau 8. Pemain yang menghabiskan tumpukan, dinyatakan sebagai pemenang. Diasumsikan bahwa Pak Dengklek dan Pak Ganesh bermain optimal, dan Pak Dengklek memulai permainan. Siapakah yang akan menang bila tumpukan terdiri dari 20 batu?

a. Pak Ganesh

b. Pak Dengklek

c. Seri

d. Tidak dapat ditentukan

e. -