Pra-OSP DKI Jakarta 2015 - Komputer, Nomor 19

Question

Pak Dengklek dan Pak Ganesh sedang bermain dengan 35 buah batu. Pak Dengklek selalu mulai pertama. Dalam setiap langkah, pemain boleh mengambil 1, 3, atau 8 buah batu. Pemain yang mengambil terakhir kali (setelah mengambil, batu habis) menjadi pemenang. Semua pemain akan bermain seoptimal mungkin. Siapakah yang menang? (Jawab Dengklek, Ganesh, atau tidak tahu)

Christian E. C. · Accepted Answer

Menurut saya, pastilah Pak Dengklek yang menang dengan skema permainan yang mungkin antara lain : 8-8-8-8-3 8-8-8-8-1-1-1

Ardhi Kamal Haq · Answer

pak ganesh akan menang, caranya, kita hitung mulai belakang jika sisa batu sebagai berikut : 1 = pak dengklek menang 2 = pak dengklek kalah karena ia tidak dapat mengambil 2 batu, jadi otomatis ia akan mengambil 1 batu dan permainan akan dimenangkan pak ganesh 3 = dengklek menang, dengan mengambil 3 batu sekaligus 4 = kalah 5 = menang 6 = kalah 7 = menang .... 35 = pak dengklek kalah

Harso Adjie Broto S · Answer

dengklek, saya pernah bertemu soal spt ini dan yg menang adalah yg memulai pertama kali... karena skema permainannya adalah 1,3, dan 8. berapapun batu yg diambil pastilah pemain pertama yg bisa mengatur permainan dan menjadi pemenang

tanardi gunawan · Answer

ganesh

Maulana Akmal · Answer

tidak tahu

Eka Sulistyawan · Answer

Ganesh, cukup cari sampai yang 8 kartu, sisanya rekursif

Zooba Boo · Answer

Iya, JAWABAN = GANESH cara: Det= 1 -- menang, 0 -- kalah 1 1 2 0 3 1 4 0 5 1 6 0 7 1 8 1 9 1 10 1 11 0 12 1 13 0 14 1 15 0 16 1 17 0 18 1 19 1 20 1 21 1 22 0 Polanya berulang tiap 11x, 35 mod 11 = 2, 2 itu 0, maka dengklek kalah

TBD TBD · Answer

Dengklek pasti slalu menang...
supaya bs memenangkan permainan... pak dengklek hrs tetap menjaga permainan agar menjadi bilangan genap ketika memasuki giliran pak ganesh dgn cara mengambil batu ganjil sebagai awal permainan..

Pra-OSP DKI Jakarta 2015 - Komputer, Nomor 19

8 jawaban