[合集] 再来一个囚犯题# BrainTeaser - 大脑工作室
N*N
1 楼
☆─────────────────────────────────────☆
Purduer (普度人) 于 (Wed Apr 11 21:12:23 2007) 提到:
国王给甲乙二囚犯每人一个不同的正整数（两个数都小于或等于四十八），并将二人分
别关在两个牢房里，不能交谈。让他们两想想谁的数更小。每过一小时派人来问他们一
次，
看看他们有没有想出来。如果有人想出来了，两个人都立即释放。如
果一旦答错了，或者是一天以后还没有想出来，则两人都要被砍头。
请你说明，如果这两个囚犯足够聪明的话，在只知道自己的
数而又没有任何交谈的情况下，仍然可以在一天内想出谁的
数更小。
☆─────────────────────────────────────☆
NICEMAN (耐丝曼-大脑工作室－休闲娱乐益智好去处) 于 (Wed Apr 11 21:21:20 2007) 提到:
犯人如果是48的,肯定第一次就知道了;否则他no,就说明他的数<=47;
依次类推,持有较大数的人,比如M,在 bottom[(48-M)/2]+1之后应该知道自己的数比对
方大
☆──────
Purduer (普度人) 于 (Wed Apr 11 21:12:23 2007) 提到:
国王给甲乙二囚犯每人一个不同的正整数（两个数都小于或等于四十八），并将二人分
别关在两个牢房里，不能交谈。让他们两想想谁的数更小。每过一小时派人来问他们一
次，
看看他们有没有想出来。如果有人想出来了，两个人都立即释放。如
果一旦答错了，或者是一天以后还没有想出来，则两人都要被砍头。
请你说明，如果这两个囚犯足够聪明的话，在只知道自己的
数而又没有任何交谈的情况下，仍然可以在一天内想出谁的
数更小。
☆─────────────────────────────────────☆
NICEMAN (耐丝曼-大脑工作室－休闲娱乐益智好去处) 于 (Wed Apr 11 21:21:20 2007) 提到:
犯人如果是48的,肯定第一次就知道了;否则他no,就说明他的数<=47;
依次类推,持有较大数的人,比如M,在 bottom[(48-M)/2]+1之后应该知道自己的数比对
方大
☆──────