MathDB
Turning around

Source: 2018 Taiwan APMO preliminary

November 10, 2020
combinatoricsnumber theory

Problem Statement

240240 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 11. (Of course their counts be like 1,2,3,...1,2,3,...)The coach askes them to remember their number and do the following action: First, if your number is divisible by 33 then turn around. Then, if your number is divisible by 55 then turn around. Finally, if your number is divisible by 77 then turn around. (a) How many students are face to coach now? (b) What is the number of the 66th66^{\text{th}} student counting from left who is face to coach?