圆圈问题的解
十一月 19th, 2011 — 2:59上午
上篇日志里的题目是这样的:假设个人站成一圈编号依次是
,现在开始从
开始报数
,每报到
的人站出,然后站出的后一个人继续报数,最后只剩下一个人。试以
和
表示最后剩下人的编号。
上篇日志里的题目是这样的:假设个人站成一圈编号依次是
,现在开始从
开始报数
,每报到
的人站出,然后站出的后一个人继续报数,最后只剩下一个人。试以
和
表示最后剩下人的编号。
想到两道有意思的问题,一道关于数学,一道关于物理。有兴趣的可以试着做一下。
1. 假设个人站成一圈编号依次是
,现在开始从
开始报数
,每报到
的人站出,然后站出的后一个人继续报数,最后只剩下一个人。试以n和m表示最后剩下人的编号。