TUYMAADA 2020 S7
Several policemen try to catch a thief who has accomplices. To that end they place the accomplices under surveillance. In the beginning, the policemen shadow nobody. Every morning each policeman places under his surveillance one of the accomplices. Every evening the thief stops trusting one of his accomplices The thief is caught if by the -th evening some policeman shadows exactly those accomplices who are still trusted by the thief. Prove that to guarantee the capture of the thief at least policemen are needed.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.