如果题目是1000只狗,从第一头起算,每隔一头杀一头（数到底后从第一头重新开始算）,最后只留一只是活的,请问这是第几只狗?

Question

如果题目是1000只狗,从第一头起算,每隔一头杀一头（数到底后从第一头重新开始算）,最后只留一只是活的,请问这是第几只狗?

Answer 1

因为每次都杀单留双,所以计算如下：
1.1000 杀 500 剩 500 全是双数即2的倍数；
2.500 杀 250 剩 250 全是4的倍数；
3.250 杀 125 剩 125 全是8的倍数；
4.125 杀 63 剩 62 全是16的倍数；
5.62 杀 31 剩 31 全是32的倍数；
6.31 杀 16 剩 15 全是64的倍数；
7.15 杀 8 剩 7 全是128的倍数；
8.7杀 4 剩 3 全是256的倍数；
9.3杀 2 剩 1 是512结束.
龙者轻吟为您解惑,凤者轻舞闻您追问.
请点击[满意答案];如若您有不满意之处,请指出,我一定改正!
希望还您一个正确答复!
祝您学业进步!