托马斯松因为私闯王宫窥视公主被国王抓住了,残忍的国王把他跟其他 499 个死囚关在一起,为了表现自己的恩慈,国王发布命令,这 500 个死囚只有一个人能够得到赦免,不过规矩是这 500 个死囚排成一列,按 1、2、1、2、1、2 这样的方式报数,凡是报 1 的都杀掉,一轮之后再从第一个人开始按1、2、1、2、1、2 的方式报数,如此循环,直到剩到最后一人,托马斯松应该站在哪个位置呢?
据说是美国高考的一道题:
有一个监狱,关押着100个死囚,这天国王心情好大赦,让死囚有一次活的机会,准备了100顶帽子,分红,蓝两色(红,蓝具体数量未知,只知总和100)现让死囚每人戴顶帽子(死囚不知道自己戴什么颜色的帽子 ),国王让死囚排成一列(最后一个能看到前面99个人帽子颜色,但看不到自己,倒数第二个死囚能看到前面98人的颜色,但后面看不到,以此类推 ),现国王要求从最后一个开始报自己头顶上帽子的颜色,报对就能活着,报错就要枪毙,现请你设计方案设法让尽可能多的人活下来。