Question

設有2009個人站成一排，從第一名開始1至3報數，凡報到3的就退出隊伍，其余的向前靠攏站成新的一排，再按此規則繼續進行，直到第p次報數后只剩下3人為止，試問最后剩下3人最初在什么位置？

Answer 1

剩下的3人中前2人分別為最初的第1名和第2名，第3人是最初的第1600名。

易知最后剩下的3人中前2人分別為最初的第1名和第2名。
設第3人是最初的第k名。用下面的方法可得k＝1600。