olymmath

TUYMAADA 2020 S7

    Several policemen try to catch a thief who has 2m2m 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 mm -th evening some policeman shadows exactly those mm accomplices who are still trusted by the thief. Prove that to guarantee the capture of the thief at least 2m2^m 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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator tuymaada/2020/s7 · Tag BSS1BVVVFW · Edit this page on GitHub · Keys: j next, k previous