名企笔试：百度2015校招笔试题(头巾问题)

（点击上方公众号，可快速关注）

有三个白人被一个印第安人反对部落俘虏了。部落的首领愿意把他们放了，所以他把他们领到一根没有亮光的帐篷里。他给了每人一条头巾（他有5条头巾，3白2红，所以有2条是没有用到的）。然后他们排着队出去。这样，每个人都可以看到前面人的头巾颜色，但是看不到自己头巾的颜色。

第一个走出去的看不到任何头巾

第二个可以看到第一个人的头巾

第三个人可以看到前面两个人的头巾

如果其中一个人说出了自己头巾的颜色，那么所有人都可以被放了。几分钟的沉默后，其中一个人说：”我头巾的颜色是。。。”。然后他们就被放了。问题是第几个人说的？头巾是什么颜色的？（）

附件条件：你可以设想所有的囚犯都是足够聪明的，而且他们对同伴的智慧也很有信心他们猜错一次就会被监禁。所有人加起来只能猜一次所有人都想被释放。

A. 第三个人：红色

B. 第三个人：白色

C. 第二个人：红色

D. 第一个人：白色

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓

淮安教育