A group of 2017 students sit in this order around a circle, going clockwise.
Starting from student with the number 1, and going clockwise, they consecutively count the numbers 1, 2, and 3, and repeat.
Each student that counts 2 or 3 as they do this must leave the circle, and they continue until only one student remains.
Determine .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If there are 3 n students sitting around the circle, then after the first round of counting there remain 3 n − 1 students and student S 0 will count the same number 1 in the second round.
So after n rounds, S 0 will be the last student remaining.
Now suppose that there are 2 0 1 7 students.
Since 3 6 = 7 2 9 < 2 0 1 7 < 3 7 = 2 1 8 7 , we can reduce our problem to the previous easy case when there are 3 6 students left; then student S k will be the student who will count 1 first among these 3 6 students.
We need to remove 2 0 1 7 − 7 2 9 = 1 2 8 8 = 2 × 6 4 4 students.
These correspond to 6 4 4 groups of three students (with two left out from each group).
So we need 6 4 4 × 3 = 1 9 3 2 students sitting before S k , and hence k = 1 9 3 2 .