国王说"50个犯人你是其中一个"现在所有犯人排成一列单数位置要处死双数位置可赦免死罪跟著再将余下的单数位置处死双数位置可以设免死罪如此类推直到最后一个生还者哪便可以重

Question

国王说 "50个犯人 你是其中一个 "现在所有犯人排成一列 单数位置要处死
双数位置可赦免死罪 跟著再将余下的单数位置处死 双数位置可以设免死罪 如此类推 直到最后一个生还者 哪便可以重获自由 " 现在给你选择站哪个位置 你应选择站哪个位置呢?

Answer 1

第一次,1,3,5,7,9,11,……49被处死
第二次,2,6,10,14,18,22,26,30……50被处死
第三次,4,12,20,28,36,44被处死
第四次,8,24,40被处死
第五次,16被处死
第六次,只剩下32,存活
观察上面可以发现规律,每行的第一个数字1,2,4,8,16都是2^n,所以最后一行只剩一个数字,且这一个数字一定也是2^n,（这道题要求最后一人生还,所以最后一行32存活）