Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 6

Pak Dengklek dan 255 ekor bebeknya sedang bermain permainan "Pencarian Koin". Sebanyak 255 ekor bebek Pak Dengklek berbaris dari Barat ke Timur, dan masing-masing diberi nomor 1 hingga 255 secara berurutan dari paling Barat ke paling Timur.

Di awal permainan, para bebek berunding untuk menentukan siapa dari mereka yang akan memegang sebuah koin. Pak Dengklek tidak tahu bebek yang mana yang memegang koin, sedangkan semua bebek-bebek itu tentunya tahu siapa di antara mereka yang memegang koin. Pak Dengklek harus mencari bebek mana yang memegang koin.

Sekarang, aturan permainan adalah sebagai berikut:

• Pak Dengklek akan bertanya ke salah satu di antara bebek-bebeknya.

• Jika bebek yang ditanya tersebut memegang koin, permainan selesai.

• Jika bebek tersebut tidak memegang koin, ia akan memberi tahu Pak Dengklek, apakah bebek yang memegang koin ada di sebelah Barat atau sebelah Timur dia.

Untuk dapat menyelesaikan permainan secepat-cepatnya, Pak Dengklek akan menggunakan strategi sebagai berikut: ia akan selalu bertanya ke bebek yang posisinya di tengah-tengah barisan bebek yang masih mungkin berisi bebek yang memegang koin. Dijamin bahwa akan selalu ada sejumlah ganjil bebek yang masih mungkin menyimpan koin, sehingga dijamin terdapat satu bebek yang posisinya berada di tengah-tengah.

Dengan strategi tersebut, diketahui bahwa Pak Dengklek ternyata cukup bertanya ke 6 bebek sebelum menemukan siapa dari 255 ekor bebeknya yang memegang koin. Jawaban yang didapatkan Pak Dengklek secara berturut-turut adalah: "Barat", "Barat", "Timur", "Barat", "Timur", dan akhirnya koin ditemukan. Bebek nomor berapakah yang memegang koin?

Tuliskan jawaban dalam bentuk ANGKA.