olymmath

MK-MO 2021 Problem 2

    In the City of Islands there are 20212021 islands connected by bridges. For any given pair of islands AA and BB , one can go from island AA to island BB using the bridges. Moreover, for any four islands A1,A2,A3A_1, A_2, A_3 and A4A_4 : if there is a bridge from AiA_i to Ai+1A_{i+1} for each i∈{1,2,3}i \in \left \{ 1,2,3 \right \} , then there is a bridge between AjA_{j} and AkA_{k} for some j,k∈{1,2,3,4}j,k \in \left \{ 1,2,3,4 \right \} with ∣j−k∣=2|j-k|=2 . Show that there is at least one island which is connected to any other island by a bridge.

    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 mk-mo/2021/p2 · Tag FKFCNS15FW · Edit this page on GitHub · Keys: j next, k previous