olymmath

IOM 2020

International Olympiad of Metropolises 2020.

Other problems

Problem 1

In a triangle ABCABC with a right angle at CC , the angle bisector ALAL (where LL is on segment BCBC ) intersects the altitude CHCH at point KK . The bisector of angle BCHBCH intersects segment ABAB at point MM . Prove that CK=MLCK=ML

Problem 2

Does there exist a positive integer nn such that all its digits (in the decimal system) are greather than 5, while all the digits of n2n^2 are less than 5?

Problem 3

Let n>1n>1 be a given integer. The Mint issues coins of nn different values a1,a2,...,ana_1, a_2, ..., a_n , where each aia_i is a positive integer (the number of coins of each value is unlimited). A set of values {a1,a2,...,an}\{a_1, a_2,..., a_n\} is called lucky, if the sum a1+a2+...+ana_1+ a_2+...+ a_n can be collected in a unique way (namely, by taking one coin of each value). (a) Prove that there exists a lucky set of values {a1,a2,...,an}\{a_1, a_2, ..., a_n\} with a1+a2+...+an<n⋅2n.a_1+ a_2+...+ a_n < n \cdot 2^n. (b) Prove that every lucky set of values {a1,a2,...,an}\{a_1, a_2,..., a_n\} satisfies a1+a2+...+an>n⋅2n−1.a_1+ a_2+...+ a_n >n \cdot 2^{n-1}. Proposed by Ilya Bogdanov

Problem 4

Given three positive real numbers a,b,ca,b,c such that following holds a2=b2+bca^2=b^2+bc , b2=c2+acb^2=c^2+ac Prove that 1c=1a+1b\frac{1}{c}=\frac{1}{a}+\frac{1}{b} .

Problem 5

There is an empty table with 21002^{100} rows and 100100 columns. Alice and Eva take turns filling the empty cells of the first row of the table, Alice plays first. In each move, Alice chooses an empty cell and puts a cross in it; Eva in each move chooses an empty cell and puts a zero. When no empty cells remain in the first row, the players move on to the second row, and so on (in each new row Alice plays first). The game ends when all the rows are filled. Alice wants to make as many different rows in the table as possible, while Eva wants to make as few as possible. How many different rows will be there in the table if both follow their best strategies?

Proposed by Denis Afrizonov

Problem 6

In convex pentagon ABCDEABCDE points A1A_1 , B1B_1 , C1C_1 , D1D_1 , E1E_1 are intersections of pairs of diagonals (BD,CE)(BD, CE) , (CE,DA)(CE, DA) , (DA,EB)(DA, EB) , (EB,AC)(EB, AC) and (AC,BD)(AC, BD) respectively. Prove that if four of quadrilaterals AB1A1BAB_{1}A_{1}B , BC1B1CBC_{1}B_{1}C , CD1C1DCD_{1}C_{1}D , DE1D1EDE_{1}D_{1}E and EA1E1AEA_{1}E_{1}A are cyclic then the fifth one is also cyclic.