On Hat Puzzle 2.1: From Dr. Todd Ebert's thesis
来源:互联网 发布:hive sql 编辑:程序博客网 时间:2024/05/18 16:57
The simple version of hat problem is stated as below:
Three players enter a room and a red or blue hat is placed on each person's head. The color of each hat is determined by a coin toss, with the outcome of one coin toss having no effect on the others. Each person can see the other players' hats but not his own.
No communication of any sort is allowed, except for an initial strategy session before the game begins. Once they have had a chance to look at the other hats, the players must simultaneously guess the color of their own hats or pass. The group shares a hypothetical $3 million prize if at least one player guesses correctly and no players guess incorrectly.
The same game can be played with any number of players. The general problem is to find a strategy for the group that maximizes its chances of winning the prize.
One obvious strategy for the players, for instance, would be for one player to always guess "red" while the other players pass. This would give the group a 50 percent chance of winning the prize. Can the group do better?
Most people think not. Since each person's hat color is independent of the other players' colors and no communication is allowed, it seems impossible for the players to learn anything just by looking at one another. All the players can do, it seems, is guess.
- On Hat Puzzle 2.1: From Dr. Todd Ebert's thesis
- On Hat Puzzle 1.1: From Peter Winkler's "Games People Don't Play
- On Hat Puzzle 1.2: Solutions
- Master's Thesis
- 毕业论文参考文献 Master's thesis references
- Dr.Dobb's Journal
- Todd.log - a place to keep my thoughts on programming
- Todd.log - a place to keep my thoughts on programming
- Ruby on Rails上了老牌技术杂志Dr.Dobb's Journal的专题
- Todd Lammle's CCNA IOS Commands Survival Guide
- My thesis--a chatting room based on ASP.NET
- pku3226 String's Puzzle
- HDOJ1098Ignatius's puzzle
- hdu1098 Ignatius's puzzle
- hdu1098:Ignatius's puzzle
- hdu1098-Ignatius's puzzle
- HDU1098 Ignatius's puzzle
- hdu1098 Ignatius's puzzle
- android基础之ADB常用命令
- Android中的webview详细使用
- LeetCode16:3Sum Closest
- 计算机原理之c语言实现链表
- hdu 4665 Unshuffle(暴力)
- On Hat Puzzle 2.1: From Dr. Todd Ebert's thesis
- Linux下载安装sshd服务,用SecureCRT连接虚拟机
- 二维RMQ
- hdu 4666 Hyperspace(线段树)
- 声明map对象时你不知道的事
- BaseAdapter优化------文艺式
- Samba的简介和配置
- Viewpager
- hdu 4667 Building Fence(几何)