提问人:twc00 提问时间:10/5/2023 更新时间:10/5/2023 访问量:22
约瑟夫斯问题 - 无论任何跳过间隔如何,是否有生存机会为 0 的仓位?
Josephus Problem - Is there a position with 0 chance of surviving, regardless of any skip interval?
问:
考虑约瑟夫斯问题的一个变体。我不想找到幸存者的初始位置,而是要改变跳过间隔并确定以下情况是否为真:p_survive
k
对于圆中的所有位置,都存在一个这样的值。
p
k
p = p_survive
直观地说,这句话似乎是正确的,因为每次消除后圆圈的大小都会发生变化,而跳过间隔保持不变,因此在使用许多 的值后,每个位置都有机会成为幸存位置。但是,我不确定是否有更有力的证据(或反驳)。k
任何帮助将不胜感激,谢谢!
答: 暂无答案
评论