约瑟夫斯问题 - 无论任何跳过间隔如何,是否有生存机会为 0 的仓位?

Josephus Problem - Is there a position with 0 chance of surviving, regardless of any skip interval?

提问人:twc00 提问时间:10/5/2023 更新时间:10/5/2023 访问量:22

问:

考虑约瑟夫斯问题的一个变体。我不想找到幸存者的初始位置,而是要改变跳过间隔并确定以下情况是否为真:p_survivek

对于圆中的所有位置,都存在一个这样的值。pkp = p_survive

直观地说,这句话似乎是正确的,因为每次消除后圆圈的大小都会发生变化,而跳过间隔保持不变,因此在使用许多 的值后,每个位置都有机会成为幸存位置。但是,我不确定是否有更有力的证据(或反驳)。k

任何帮助将不胜感激,谢谢!

离散数学 证明 约瑟夫斯

评论

1赞 M. Justin 10/5/2023
在我看来,这可能更适合(并在)cs.stackexchange.commath.stackexchange.com 获得更好的答案。
0赞 twc00 10/5/2023
哦,我明白。好的,我会去那些网站,谢谢!
0赞 M. Justin 10/5/2023
不用担心!我可能是错的,你可能会在这里得到很好的答案,但总的来说,我在这个网站上看到了更多实用或与编程相关的问题。如前所述,这个问题似乎非常理论化,没有具体的应用,所以我猜你会在其他网站之一有更好的运气。
1赞 twc00 10/5/2023
尝试在 math.stackexchange.com 上发帖后,找到了一个类似的帖子,这回答了我的问题。应该挖得更深,哎呀!感谢 @M.Justin 将我指向这两个网站!

答: 暂无答案