pizza49 发表于 2025-10-2 16:37:28

约瑟夫环扩展问题

本帖最后由 pizza49 于 2025-10-2 16:43 编辑

n个人围成圆，这些人按顺时针依次编号1-n,每次按逆时针数且用投骰子决定哪个人会死，若从第1号人开始数，直到最后剩下1人（这人不会死），则原来第i号人不死的概率？

mathe 发表于 2025-10-2 17:39:08

这个题目不复杂，倒着依次计算即可，看起来也不像有特殊规律

mathe 发表于 2025-10-3 09:26:22

比如四个人，第一轮1，2号均1/3概率出局，3，4号1/6概率出局。
留下的人都是3人模型，等概率出局，所以最终
1，2号留下概率2/9，3，4号留下概率5/18
页: [1]
查看完整版本: 约瑟夫环扩展问题