在古代有一种逃生游戏600个人站一排从第一个报数(1一600)将数奇数的人杀掉剩余的人重复以上规
第512个。
先算出总***屠杀了几轮,算出来是9论,也就是说在屠杀9论之后只剩下一个人。
因为用正推法比较复杂,所以用逆推法。
在第九轮屠杀完毕之后只剩下我们要找的幸存者。
在第八轮屠杀完毕时,这个幸存者应该在第2的位置。(因为在第1意味着在9轮中将被杀)
在第七轮屠杀完毕时,这个幸存者应该在第4的位置。
在第六轮屠杀完毕时,这个幸存者应该在第8的位置。
在第五轮屠杀完毕时,这个幸存者应该在第16的位置。
。。。我们可以发现,这个幸存者的位置是2的幂次方数
所以在第零轮时,这个幸存者应该在第2的9次方位置,也就是512。