※ 引述《oracles (秋高气爽)》之铭言： : ※ 引述《micklin (Mick@Tucson)》之铭言： : : 不明白, 可以麻烦贴上解题流程吗? : : 老师手上有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号小朋友头上戴的是白的.... : : 想不出来, 请赐教, 谢谢. : 你可以用较少人数想想看 就会明白罗 : 譬如说三个小朋友或是四个小朋友 : 下面举四个小朋友为例子 : 如果现在有四个小朋友 有四顶黑帽跟三顶白帽 : 然後结果如果是 : A B C D : 白 黑 黑 白 : A看到前面2黑1白 帽子剩2黑2白 所以他回答不知道自己的帽子是什麽颜色 : B看到前面1黑1白 剩下帽子有黑有白 所以他也回答不知道 这个部分我有一点疑问 在B的时候就已经可以推出前面人帽子是一黑一白 那C只要知道後面两个人都说不知道的话 就一定知道自己戴的帽子是什麽颜色吧? 这样题目根本就轮不到第一个人解答呀 也就是说听到A喊不知道...表示A看到两种颜色 三个人两种颜色→"两黑一白"或"两白一黑" 若B只看到清一色白或黑就立刻知道自己帽子的颜色 但B回答不知道...表示B也看到两种颜色 进行到C的时候因为剩两人而後面的B答说不知道...表示B一定是看到两种颜色 只剩两人的情况下C可以立刻得知自己的帽子颜色的 : C看到D是白色 这时他就会想 : 如果我(C)是白色的话....那代表 B 看到两顶白帽 : 那C就很鸡婆的推测 B 的OS : 如果我(B)戴的是白帽 : 那 A 应该看到三顶白帽 A就会回答自己的是黑帽 : 可是 A 回答不知道 : 就代表 我(B)戴的是黑帽 : 但是 B 回答的却是不知道 就代表 B 看到的不是两顶白帽 : 所以我(C)戴的不是白帽 是黑帽 : 所以到 C 就可以推测出自己戴的是黑帽 : 也就是要让倒数第二个人回答不知道 : 最後一个人一定是黑帽 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 134.208.32.137