olymmath

BG-MO 2021

Bulgarian Mathematical Olympiad 2021.

Other problems

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).

Problem 2

A point TT is given on the altitude through point CC in the acute triangle ABCABC with circumcenter OO , such that ∡TBA=∡ACB\measuredangle TBA=\measuredangle ACB . If the line COCO intersects side ABAB at point KK , prove that the perpendicular bisector of ABAB , the altitude through AA and the segment KTKT are concurrent.

Problem 4

Two infinite arithmetic sequences with positive integers are given: a1<a2<a3<⋯ ;b1<b2<b3<⋯a_1<a_2<a_3<\cdots ; b_1<b_2<b_3<\cdots It is known that there are infinitely many pairs of positive integers (i,j)(i,j) for which i≤j≤i+2021i\leq j\leq i+2021 and aia_i divides bjb_j . Prove that for every positive integer ii there exists a positive integer jj such that aia_i divides bjb_j .

Problem 5

Does there exist a set SS of 100100 points in a plane such that the center of mass of any 1010 points in SS is also a point in SS ?

Problem 6

Point SS is the midpoint of arc ACBACB of the circumscribed circle kk around triangle ABCABC with AC>BCAC>BC . Let II be the incenter of triangle ABCABC . Line SISI intersects kk again at point TT . Let DD be the reflection of II across TT and MM be the midpoint of side ABAB . Line IMIM intersects the line through DD , parallel to ABAB , at point EE . Prove that AE=BDAE=BD .