在约瑟夫问题中,如果我们按照约定,一圈一圈地报数并淘汰,最后剩下的人即为求生者。为了判断求生者究竟去了哪个镜像,我们可以用以下方法:
1. 假设圆圈中共有n个人,第一个人的位置为1。
2. 每轮报数,求生者的位置会根据报数的规则而变化。设当前报数的人在圆圈中的位置为p,则下一个人的位置为(p - 1) % n + 1。这里%p表示取模运算。
3. 如果求生者最终留在了原始的圆圈中,则求生者的位置应该是1(即初始位置)。如果求生者最终留在了镜像中,则求生者的位置应该是(n+1) / 2。
4. 因此,我们可以通过比较求生者的最终位置和初始位置或者(n+1) / 2来判断求生者是留在了原始的圆圈中还是去了镜像。
需要注意的是,上述方法仅适用于求生者在每轮报数后,都按照规则移动到下一个位置的情况。如果报数规则不同,需要根据具体情况进行判断。
约瑟夫怎么判断求生者去了镜像(求生者怎么知道约瑟夫镜像的时间)
更新时间:2024-05-03 12:28:39