olymmath

KöMaL 2022 B5261

    Starting Player and Second Player are playing a game on the edges of a complete graph of 100 vertices. They take turns in colouring an edge of the graph that has not been coloured before. In each step, Starting Player colours his edge red, and Second Player colours his edge blue. The game terminates and Starting Player wins if there is a set of four vertices such that all the six connecting edges are red. The game terminates and Second Player wins if there is a set of four vertices such that all the six connecting edges are blue. The game terminates with a draw if there is no such set of four vertices but there remain no further vertices to colour. Who has a winning strategy?

    Official text KöMaL. 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 hu-komal/2022/b5261 · Tag C2D21CE4S9 · Edit this page on GitHub · Keys: j next, k previous