[合集] 穷极无聊，说个微软面试题吧 - Thoughts版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Thoughts版 - [合集] 穷极无聊，说个微软面试题吧

相关主题
● [合集] 各位有没有过这样的感觉	● [合集] 我决定弃ws改投花痴了
● [合集] 希拉里要是当选了	● [合集] 思考：到底是好心有好报，还是人善被人欺？
● [合集] 阿奚里追不上乌龟	● [合集] 非要说文明和文化的区别
● [合集] 大家怎么看“国衰文兴”这种观点？	● [合集] 我忏悔
● [合集] 明清格调	● [合集] 说个悖论吧
● [合集] 越想焚书坑儒越有道理	● [合集] 据说是国安招聘的面试题 (转载)
● [合集] 为什么几百或几千年前就定形的宗教能够长盛不衰	● 数学不好可千万别学法语(zz) (转载)
● [合集] 左与右是如何定义的？（纯物理意义上的）	● [合集] 数学不好可千万别学法语(zz) (转载)

相关话题的讨论汇总
话题: 帽子话题: 第十个话题: 牺牲话题: sat话题: jun

进入Thoughts版参与讨论

(共1页)

m*****a
发帖数: 629

☆─────────────────────────────────────☆
redwolfling (小红狼) 于 (Sat Jun 30 01:57:59 2007) 提到:
听过的手下留情，别砸砖头。我年纪小，怕疼。
十个人站一列，头上戴着白色或黑色的帽子。
他们都只能看到前面的所有帽子，但是不能看到自己的和后面的。
然后从站在最后的那个人开始，依次猜自己头上帽子的颜色。
猜错了，就算牺牲了。
请问，他们如何事先商量出一种最佳策略，使可能被牺牲掉的人数达到最少？
这个最少数目，是多少？
☆─────────────────────────────────────☆
rodney (gotoAndPlay(0)) 于 (Sat Jun 30 03:04:00 2007) 提到:
约定，第十个人count前面9顶帽子，如果奇数个黑，则猜自己为黑，如果偶数个黑，则猜
自己为白。这样他有50%的概率牺牲掉。
第九个人听到第十个人的猜测，也count前面8顶帽子，能准确知道自己的帽子颜色。
以此类推，前面的人都能知道。
所以，有50%的概率牺牲掉第十个人，站在最后的那

(共1页)

进入Thoughts版参与讨论

相关主题
● [合集] 数学不好可千万别学法语(zz) (转载)	● [合集] 明清格调
● Re: 应该怎么回绝别人要电话 (转载)	● [合集] 越想焚书坑儒越有道理
● 被 fork 给搞晕了	● [合集] 为什么几百或几千年前就定形的宗教能够长盛不衰
● [合集] 爱因斯坦-我的世界观	● [合集] 左与右是如何定义的？（纯物理意义上的）
● [合集] 各位有没有过这样的感觉	● [合集] 我决定弃ws改投花痴了
● [合集] 希拉里要是当选了	● [合集] 思考：到底是好心有好报，还是人善被人欺？
● [合集] 阿奚里追不上乌龟	● [合集] 非要说文明和文化的区别
● [合集] 大家怎么看“国衰文兴”这种观点？	● [合集] 我忏悔

相关话题的讨论汇总
话题: 帽子话题: 第十个话题: 牺牲话题: sat话题: jun

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天