西方的约瑟夫环
据说著名历史学家Josephus(约瑟夫)经历过如下故事:在罗马人占领乔塔帕特后,40个犹太人和Josephus躲在一个山洞中。他们决定宁死也不被敌人抓到,于是决定集体自杀。大家经过讨论决定了一个自杀方式,41个人围成一个圆圈,由第一个人开始报数,每报到3的人就必须自杀,然后再由下一个人重新开始报数,直到所有人都自杀为止。
然而Josehus并不想遵从这个规则,不想自杀。于是,Josephus先假装同意该方案,然后坐到大家围成圆圈的第?个位置,最后逃过了这场死亡游戏。
那么,Josephus坐在第几个位置就可逃过该死亡游戏呢?