具体数学 递归问题 约瑟夫问题

1.假设有2n个人，那麽每次让2的倍数死去，一次循环后，只剩下n个人，显然情况是一样的，只不过是编号不一样。
2.j(10)=5,j(5)=3,可以发现j(2n)=2j(n)-1
3.同理小数据可推出j(2n+1)=2j(n)+1
4.可以得出j(1)=1,j(2n)=2j(n)-1,j(2n+1)=2j(n)+1
5.列出一些情况

image.png

6.可以发现j(2^m+l)=2l+1,其实就是二进制循环向左移位。
7.拓展发现让k的倍数死去就是j(k^m+l)=kl+1,其实就是k进制循环向左移位

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容