作业帮 > 综合 > 作业

100个死刑犯,第二天要被排成一列执行枪决,有的穿着黑衣服,有的穿着白衣服,后面的人能看到前面所有人穿着什么颜色的衣服,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/09/30 09:52:52
100个死刑犯,第二天要被排成一列执行枪决,有的穿着黑衣服,有的穿着白衣服,后面的人能看到前面所有人穿着什么颜色的衣服,**会从最后一个人开始问你穿着什么颜色的衣服,答对的释放,答错的枪决,囚犯只能回答白或者黑!请想出一种方案,使得第二天存活的人的数量即使在最坏情况下还是最多的!
最后一个人只要看前面穿着黑白衣服的人成单数或双数,就可以知道自己穿什么衣服.如果穿着黑衣服的人成单数,这个囚犯穿着的也是黑衣服.如果穿着白衣服的人成单数,这个囚犯穿着的也是白衣服.
那人回答完后在被宣布答案正确时告诉前一个人穿着衣服的颜色.
倒数第二个人就可以正确回答自己穿着的衣服颜色,在回答完后也在被宣布答案正确时告诉前一个人穿着衣服的颜色.
依次类推,最后每一个人都能够正确回答出自己的衣服是什么颜色.
这样,即使有个别囚犯与前面的人关系不好或者心态不好而故意说错误答案,但也能使得第二天存活的人的数量即使在最坏情况下还是最多的!