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).
BG-MO 2021
Bulgarian Mathematical Olympiad 2021.
Other problems
A point is given on the altitude through point in the acute triangle with circumcenter , such that . If the line intersects side at point , prove that the perpendicular bisector of , the altitude through and the segment are concurrent.
Find all such that @below: https://artofproblemsolving.com/community/c6h2254883_2020_imoc_problems
Two infinite arithmetic sequences with positive integers are given: It is known that there are infinitely many pairs of positive integers for which and divides . Prove that for every positive integer there exists a positive integer such that divides .
Does there exist a set of points in a plane such that the center of mass of any points in is also a point in ?
Point is the midpoint of arc of the circumscribed circle around triangle with . Let be the incenter of triangle . Line intersects again at point . Let be the reflection of across and be the midpoint of side . Line intersects the line through , parallel to , at point . Prove that .