一道奇葩的面试题,求解啊,扬子晚报上的题目,好难啊
面试题:一个专杀矮人的巨人将10个矮人按照从低到高的顺序排列,每个矮人均能看见前面所有比他矮的人。巨人把白帽和黑帽随机戴在每个矮人的头上。矮人看不到自己的帽子,但能看到前...
面试题:一个专杀矮人的巨人将10个矮人按照从低到高的顺序排列,每个矮人均能看见前面所有比他矮的人。巨人把白帽和黑帽随机戴在每个矮人的头上。矮人看不到自己的帽子,但能看到前面矮人所戴的帽子。巨人要求每个矮人回答自己所戴的帽子的颜色,从身高最高的开始,如果谁回答错了就杀掉谁。每个矮人都能听见其他矮人的答案,但是听不到矮人被杀的声音。应该用什么方法才能保证矮人被杀的数量最少,这种方法至少能挽救几个矮人的生命?
展开
1个回答
2013-10-30
展开全部
帽子2种颜色,帽子有10个,每种颜色有几个帽子知道吗?
如果知道就好推算了
如果知道就好推算了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询