2017 students in a circle

A group of 2017 students S 0 , S 1 , S 2 , , S 2016 S_0, S_1, S_2,\ldots, S_{2016} sit in this order around a circle, going clockwise.

Starting from student S 0 S_0 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 S k S_k remains.

Determine k k .


This is a part of the Set .


The answer is 1932.

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.

1 solution

If there are 3 n 3^n students sitting around the circle, then after the first round of counting there remain 3 n 1 3^{n-1} students and student S 0 S_0 will count the same number 1 1 in the second round.

So after n n rounds, S 0 S_0 will be the last student remaining.

Now suppose that there are 2017 2017 students.

Since 3 6 = 729 < 2017 < 3 7 = 2187 3^6 = 729 < 2017 < 3^7 = 2187 , we can reduce our problem to the previous easy case when there are 3 6 3^6 students left; then student S k S_k will be the student who will count 1 1 first among these 3 6 3^6 students.

We need to remove 2017 729 = 1288 = 2 × 644 2017 - 729 = 1288 = 2\times 644 students.

These correspond to 644 644 groups of three students (with two left out from each group).

So we need 644 × 3 = 1932 644\times 3 = 1932 students sitting before S k S_k , and hence k = 1932 k = \boxed{1932} .

Please edit your solution. If there are 3 n 3^n students, then the last student remaining must be S 0 S_0 , not S 1 S_1 .

Anyway, Great job buddy :)

Haikal Bintang - 5 years, 5 months ago

I got the answer of 1933 instead of 1932. I don't understand how 1932 can be right, since 1932 gets eliminated in the first round. Right? The students that stay in the circle in the first round are 1, 4, 7, 10... all of them are of the form 3n + 1 with n being an integer. If we make 1932 = 3n + 1, we get n = 643.66. Not an integer. 1933 however works: 1933 = 3n + 1 ---> n = 644. I can't understand your solution, but I think you forgot to add a 1 at the end as the counting starts from 1, and not 0. Or did I go wrong somewhere?

Anyway, many thanks for posting another great problem :)

Vladimir Smith - 5 years, 5 months ago

Log in to reply

We start from 0 and not 1.

Kushagra Sahni - 5 years, 5 months ago

Log in to reply

He changed the question... :/

Vladimir Smith - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...