BG-MO 2021 Problem 1
A city has horizontal and vertical boulevards which intersect at crossroads. The crossroads divide every horizontal boulevard into streets and every vertical boulevard into 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). Prove that exactly crossroads are closed. Prove that if from any street you can go to any other street and none of the corner crossroads are closed then exactly 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.
Similar problems
These problems have the most words in common with this statement.