设有2009个人站成一排，从第一名开始1至3报数，凡报到3的就退出

问题解答题

设有2009个人站成一排，从第一名开始1至3报数，凡报到3的就退出队伍，其余的向前靠拢站成新的一排，再按此规则继续进行，直到第p次报数后只剩下3人为止，试问最后剩下3人最初在什么位置？

答案

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

易知最后剩下的3人中前2人分别为最初的第1名和第2名。

设第3人是最初的第k名。用下面的方法可得k＝1600。