早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在战争中,64个人被捉.如果给他们每人排一个序号,让他们排成一个圆圈,从一号开始杀人,隔一个人再杀一个,最后一个可以离开.请问几号可以离开?

题目详情
在战争中,64个人被捉.如果给他们每人排一个序号,让他们排成一个圆圈,从一号开始杀人,隔一个人再杀一个,最后一个可以离开.请问几号可以离开?
▼优质解答
答案和解析
第一轮杀光了奇数后,剩下2、4、6、...、64号
然后从2号开始,杀掉编号等于2与奇数的乘积的人,最后剩下4、8、12、...、64号
然后从4号开始,杀掉编号等于4与奇数的乘积的人,最后剩下8、16、24、32、40、48、56、64号
然后从8号开始,杀掉编号等于8与奇数的乘积的人,最后剩下16、32、48、64号
再杀16、48,然后杀掉32
最后剩下的是64号