olymmath

FKMO 2017 Problem 6

    A room has 20172017 boxes in a circle. A set of boxes is friendly if there are at least two boxes in the set, and for each boxes in the set, if we go clockwise starting from the box, we would pass either 00 or odd number of boxes before encountering a new box in the set. 3030 students enter the room and picks a set of boxes so that the set is friendly, and each students puts a letter inside all of the boxes that he/she chose. If the set of the boxes which have 3030 letters inside is not friendly, show that there exists two students A,BA, B and boxes a,ba, b satisfying the following condition.

    (i). AA chose aa but not bb , and BB chose bb but not aa .

    (ii). Starting from aa and going clockwise to bb , the number of boxes that we pass through, not including aa and bb , is not an odd number, and none of AA or BB chose such boxes that we passed.

    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 kr-fkmo/2017/p6 · Tag 1KBS187Y14 · Edit this page on GitHub · Keys: j next, k previous