作者micklin (Mick@Tucson)
看板logic
标题Re: [讨论] 有趣的逻辑问题
时间Wed Oct 25 15:57:14 2006
※ 引述《pancake9237 (还记得我吗)》之铭言:
: 标题: Re: [讨论] 有趣的逻辑问题
: 时间: Mon Oct 23 14:51:56 2006
:
: 在问一题,这题应该更多人看过了
:
: 题目如下:
:
: 有十个很聪明的小朋友排成一个纵队(直的)
:
: 现在老师的手上有十点黑帽子和九顶白帽子
:
: 老师要给这十个小朋友戴上帽子,而小朋友们都不知道自己会被老师给戴上黑帽或是白帽
:
: 当十个小朋友都戴上了帽子之後
:
: 每一个小朋友都只能看见自己前面的人所戴的帽子的颜色,而看不到自已和自己後面的人
:
: 的帽子颜色
:
: 当老师问排在最後一个的小朋友说:"你知道自己的帽子的颜色吗?"
:
: 而排在最後一个的小朋友看了前面九个小朋友的帽子颜色後说:"我不知道"
:
: 接着老师继续问排在倒数第二个的小朋友说:"你知道自己的帽子的颜色吗?"
:
: 排在倒数第二个的小朋友看了前面八个小朋友的帽子颜色後说:"我不知道"
:
: 就这样老师依序问下去到排在第二个的小朋友,而小朋友们的答案都是说:"我不知道"
:
: 最後问到排在第一个的小朋友时,
:
: 请问那个小朋友会怎麽回答呢?
:
:
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 220.142.173.160
: → alcard:黑帽? 10/23 19:48
: 推 dora1027:黑! 10/23 21:54
: 推 pancake9237:恩,答案是黑 10/24 18:25
不明白, 可以麻烦贴上解题流程吗?
老师手上有19顶帽子, 十黑九白, 假设戴帽子的情况是这样:
1 2 3 4 5 6 7 8 9 10
白 黑 黑 黑 黑 黑 黑 白 白 白
一开始问10号小朋友, 他看到6黑3白, 不能知道自己戴的是什麽颜色,
因为扣掉这6黑3白, 老师手上还有4黑6白的帽子可能戴在自己头上.
再来问9号, 他看到6黑2白, 8号看到6黑1白, 7号看到5黑1白....
没有人知道自己头上是什麽啊....
最後1号小朋友头上戴的是白的....
想不出来, 请赐教, 谢谢.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 68.0.180.13
1F:推 andan:从10号开始每个人都看到前面有黑帽否则就知道自己是黑的 10/25 16:14
2F:推 micklin:why.... T_T 10/25 17:36
3F:→ micklin:如果10号看到前面全白, 那他一定是黑的, 只有九顶白帽.... 10/25 17:36
4F:→ micklin:其它的case我不知道要从什麽方向去想 10/25 17:37
5F:推 andan:9号若没看到黑帽.加上10号的"不知道"就知道自己是黑帽..同理 10/25 18:21