Turning around
Source: 2018 Taiwan APMO preliminary
November 10, 2020
combinatoricsnumber theory
Problem Statement
students are participating a big performance show. They stand in a row and face to their coach. The coach askes them to count numbers from left to right, starting from . (Of course their counts be like )The coach askes them to remember their number and do the following action:
First, if your number is divisible by then turn around.
Then, if your number is divisible by then turn around.
Finally, if your number is divisible by then turn around.
(a) How many students are face to coach now?
(b) What is the number of the student counting from left who is face to coach?