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

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

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

英语翻译CaptainFawcett'sfirstpassengerwasadoctorwhofl  2020-05-13 …

俘虏最多能保证存活几人?海盗抓住了100个俘虏,他们决定玩一个游戏,决定这些人的生死.每个俘虏都戴  2020-06-20 …

俘虏最多能保证存活几人?海盗抓了100个俘虏,玩一个游戏,决定他们生死,俘虏都戴上黑或白色的帽子站  2020-06-20 …

三名解放军抓到三个俘虏,把他们带回部队审,遇到一条河,桥被毁岸边只有一只小船,一次只能坐两人,俘虏  2020-06-20 …

罗马征服希腊后,罗马诗人贺拉斯为此写道:“希腊被擒为俘虏;被俘的希腊,又俘虏了野蛮的胜利者。”“又  2020-06-20 …

罗马征服希腊后,罗马诗人贺拉斯为此写道:“希腊被擒为俘虏;被俘的希腊,又俘虏了野蛮的胜利者。”“又  2020-06-25 …

在一次战役中,甲方俘虏了乙方100名官兵,一天甲方告知乙方的100名俘虏:明天会以一种特别的方式释  2020-07-12 …

罗马征服了希腊后,罗马诗人贺拉斯为此写道:“希腊被擒为俘虏;被俘的希腊,又俘虏了野蛮的胜利者。”对  2020-07-12 …

2013年中国企业不断加快海外并购步伐,如三一重工收购朴茨迈斯特机械制造、雅虎收购智托通达等。我国  2020-07-15 …

2013年1月25日,家住上海的王先生前去太原进行投资实地考察,因太原正在降雪、机场封闭,飞机备降呼  2021-02-01 …