olymmath

BG-MO 2021 Problem 1

    A city has 44 horizontal and n≥3n\geq3 vertical boulevards which intersect at 4n4n crossroads. The crossroads divide every horizontal boulevard into n−1n-1 streets and every vertical boulevard into 33 streets. The mayor of the city decides to close the minimum possible number of crossroads so that the city doesn't have a closed path(this means that starting from any street and going only through open crossroads without turning back you can't return to the same street). a)a) Prove that exactly nn crossroads are closed. b)b) Prove that if from any street you can go to any other street and none of the 44 corner crossroads are closed then exactly 33 crossroads on the border are closed(A crossroad is on the border if it lies either on the first or fourth horizontal boulevard, or on the first or the n-th vertical boulevard).

    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/2021/p1 · Tag 89JDV5G51H · Edit this page on GitHub · Keys: j next, k previous