wp231957 发表于 2022-8-29 21:08:08

很有意思的几个数字，都是和2的N次幂有关

本帖最后由 wp231957 于 2022-8-29 21:09 编辑

先说说规则
就是有一队学生按123456自然数序列站队
然后按照奇数序列出队，重新组队，继续出队
那么剩下的最后一个人的原始序号是多少呢
答案
比如有50人，那么是32号学生站在最后
如果有100人，那么是64号学生站在最后
如果有200人，那么是128号学生站在最后
那么问题来了？这几个数狠特殊吗？？还是长的好看？？？

tommyyu 发表于 2022-8-29 21:33:49

如果有n个人的话，那么结果就是2^(int(log2 n))

dolly_yos2 发表于 2022-8-30 09:23:48

长得好看就是一种特殊呢 Xp
其实考虑一次出队中序号发生的变化就很容易理解了。“奇数出队，剩余（即偶数）重新编号”的过程实际上是偶数全体除以二得到新序号的过程，进行到最后只剩下一个人就必然剩下原始序号能被最多个 2 整除的那个人，毫无疑问也就是原始序号范围内最大的一个 2 的整次幂

wp231957 发表于 2022-8-30 09:27:43

dolly_yos2 发表于 2022-8-30 09:23
长得好看就是一种特殊呢 Xp
其实考虑一次出队中序号发生的变化就很容易理解了。“奇数出队，剩余（即偶数 ...

收到，谢谢
页: [1]
查看完整版本: 很有意思的几个数字，都是和2的N次幂有关