- ارسال ها
- 364
- لایک ها
- 183
- امتیاز
- 0
n نفر داریم. سر هر یک کلاه قرمز یا آبی میگذاریم و به آنها 10 ثانیه وقت میدهیم تا هر یک رنگ کلاه خود را اعلام کنند. (یعنی همه همزمان و در یک زمان محدود رنگ کلاه خود را حدس میزنند. دروقاقع منتظر نمیشوند که ببینند دیگران چکار میکنند) هر نفر در آن 10 ثانیه میتواند رنگ تمام کلاه ها به غیر از کلاه خود را ببیند و بعد روی رنگ کلاه خود نظر دهد. قبل از اینکه ما این بازی را شروع کنیم، آن n نفر با هم قرار میگذارند که تحت چه شرایطی چه رنگی را بگویند. یعنی الگوریتمی برای بردن بازی (درست حدس زدن رنگ کلاه خود) بین هم طراحی میکنند. بعد از اینکار و قبل از شروع بازی کلاه گذاری، نماینده این n نفر به ما میگوید که هر طور شما سر ما کلاه بگذارید (!) حداقل k نفر از ما رنگ کلاه خود را درست حدس میزنند. بیشترین مقدار ممکن برای k را بیابید.
