圆圈问题的解

上篇日志里的题目是这样的:假设$latex n$个人站成一圈编号依次是$latex \left(a_0…a_{n-1}\right)$,现在开始从$latex a_0$开始报数$latex \left(0, 1, 2…\right)$,每报到$latex m$的人站出,然后站出的后一个人继续报数,最后只剩下一个人。试以$latex n$和$latex m$表示最后剩下人的编号。

两道有意思的问题

想到两道有意思的问题,一道关于数学,一道关于物理。有兴趣的可以试着做一下。

1. 假设$latex n$个人站成一圈编号依次是$latex \left(a_0…a_{n-1}\right)$,现在开始从$latex a_0$开始报数$latex \left(0, 1, 2…\right)$,每报到$latex m$的人站出,然后站出的后一个人继续报数,最后只剩下一个人。试以n和m表示最后剩下人的编号。