Olimpiade Sains Kota (OSK) 2022 - Komputer, Nomor 12

Perhatikan papan berikut!

Kwak dan Kwek sedang bermain di atas papan tersebut. Permainan dilakukan secara bergiliran dimulai dari Kwak. Dalam satu giliran, seekor bebek dapat bergerak ke kiri 1 langkah, atau bergerak ke kanan 1 atau 2 langkah. Tentu saja seekor bebek tidak boleh menempati posisi bebek lain maupun melompatinya. Seekor bebek dikatakan kalah ketika tidak dapat bergerak pada saat gilirannya. Jika kedua bebek bermain secara optimal, siapakah yang akan menang?

1. Kwak

2. Kwek

3. Tidak dapat ditentukan

4. Permainan tidak akan selesai

5. Semua jawaban di atas salah