Question 8 — Pencarian Koin

Pak Dengklek dan 255 ekor bebeknya sedang bermain permainan "Pencarian Koin". Bebek-bebek berbaris dari Barat ke Timur, dinomori 1 hingga 255 secara berurutan.

Para bebek berunding menentukan siapa yang memegang sebuah koin. Pak Dengklek tidak tahu siapa yang memegang koin, tetapi semua bebek tahu.

Aturan permainan:

• Pak Dengklek bertanya ke salah satu bebek.
• Jika bebek tersebut memegang koin, permainan selesai.
• Jika tidak, ia memberi tahu Pak Dengklek apakah pemegang koin ada di Barat atau Timur dia.

Pak Dengklek menggunakan strategi optimal: selalu bertanya ke bebek di tengah-tengah barisan yang masih mungkin (dijamin selalu ada jumlah ganjil, sehingga tengah-tengah selalu ada).

Dengan strategi tersebut, Pak Dengklek bertanya ke 6 bebek sebelum menemukan koin. Jawaban yang didapat secara berturut-turut: "Barat", "Barat", "Timur", "Barat", "Timur", lalu koin ditemukan.

Bebek nomor berapakah yang memegang koin?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}