早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在一次战役中,甲方俘虏了乙方100名官兵,一天甲方告知乙方的100名俘虏:明天会以一种特别的方式释放这100名俘虏中的一些人,这100名俘虏将被排成一列,他们的头上将随机的被戴上一顶

题目详情
在一次战役中,甲方俘虏了乙方100名官兵,一天甲方告知乙方的100名俘虏:明天会以一种特别的方式释放这100名俘虏中的一些人,这100名俘虏将被排成一列,他们的头上将随机的被戴上一顶黑色或白色的帽子.每个人都只能看见前面所有人的帽子的颜色,但不能看到后面及自己头上帽子的颜色.
甲方军官将从队伍最后一个人开始逐一询问同样一个问题:“请说出泥头上帽子的颜色”,如果回答正确,该俘虏将无条件获得释放,如果回答错误将被终身监禁.当然,每一个俘虏除能看到前面所有人的帽子颜色外,他还可以听到后面俘虏所回答的帽子颜色(最后一名俘虏除外).
作为这100名俘虏的指挥官将设计一个最好的策略告诉他的部下,在明天的“测试”中,使尽可能多的同伴获得释放.
请问:被虏方的指挥官将设计一个什么样的策略,使尽可能多的同伴(俘虏)获得释放,最多能释放多少个俘虏?
到的白色帽子数为偶数(=奇数+1)
▼优质解答
答案和解析
排在最后的一名俘虏(即第一个被询问者)可以看到前面99人头上所戴帽子的颜色,由于99是奇数,它是两种不同颜色帽子数的和,因此,必有一色帽子数为奇数例如白色,这时最后一人就报白色,
(1)若这时第99位俘虏能看到前面98人头上白色帽子数是奇数,那么他头上的帽子颜色就是黑色.若这时第99位俘虏能看到前面98人头上白色帽子数是偶数,那么他头上的帽子颜色就是白色.
(2)若这时第98位俘虏听到第99位报的颜色,他将观察他前面97人白色帽子的奇偶性,再确定自己帽子的颜色.
依此类推,前面的人根据后面人报的颜色的和前面帽子颜色的奇偶性,来确定自己帽子的颜色.除了最后1人外,其余99人都能准确报出自己帽子的颜色.
故答案为:99.