Jump to content
Sign in to follow this  
-_-

Tiga penyihir dan tiga topi

Recommended Posts

Tersedia topi-topi dengan tiga jenis warna: merah, hijau, dan biru. Ada tiga orang penyihir dan tiap-tiap penyihir dipasangkan satu buah topi secara acak di mana topi tersebut bisa berwarna merah, hijau, ataupun biru masing-masing dengan peluang yang sama. Ketika sinyal diberikan, tiap-tiap penyihir harus secara serentak menyebutkan satu jenis warna atau memilih untuk pass (tidak memberikan jawaban). Para penyihir menang jika dan hanya jika paling sedikit satu diantara mereka menyebutkan warna topinya dengan benar dan tidak ada satupun yang menebak topinya dengan salah. Para penyihir boleh berembuk untuk menerapkan satu strategi sebelum permainan dimulai. Strategi yang digunakan harus bersifat deterministik, yaitu hanya bergantung kepada warna topi yang dipakai oleh penyihir lain. Tentukan strategi optimal yang bisa digunakan para penyihir, yakni strategi dengan probabilitas kemenangan terbesar diantara semua 27 kasus pemasangan topi yang mungkin.

 

Tes 1 Nomor 4 Pelatnas Tahap 3 IMO 2016

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

×