Question

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

Answer 1

解析:易知最后剩下的3人中前2人分别为最初的第1名和第2名。设第3人是最初的第k名。用下面的方法可得k＝1600。