olymmath

BG-MO 2020 Problem 5

    There are nn points in the plane, some of which are connected by segments. Some of the segments are colored in white, while the others are colored black in such a way that there exist a completely white as well as a completely black closed broken line of segments, each of them passing through every one of the nn points exactly once. It is known that the segments ABAB and BCBC are white. Prove that it is possible to recolor the segments in red and blue in such a way that ABAB and BCBC are recolored as red, not all of which segments are recolored redmeaning that recoloring every white as red and every black as blue is not acceptable, and that there exist a completely red as well as a completely blue closed broken line of segments, each of them passing through every one of the nn points exactly once.

    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 bg-mo/2020/p5 · Tag V2XZG0D04A · Edit this page on GitHub · Keys: j next, k previous