olymmath

CZ-SK-MO 2021

Czech-Slovak Mathematical Olympiad 2021.

Other problems

Problem 1

A fraction with 10101010 squares in the numerator and 10111011 squares in the denominator serves as a game board for a two player game. □+□+...+□□+□+...+□+□\frac{\square + \square +...+ \square}{\square + \square +...+ \square+ \square} Players take turns in moves. In each turn, the player chooses one of the numbers 1,2,...,20211, 2,. . . , 2021 and inserts it in any empty field. Each number can only be used once. The starting player wins if the value of the fraction after all the fields is filled differs from number 11 by less than 10−610^{-6} . Otherwise, the other player wins. Decide which of the players has a winning strategy.

(Pavel Šalom)

Problem 2

Let II denote the center of the circle inscribed in the right triangle ABCABC with right angle at the vertex AA . Next, denote by MM and NN the midpoints of the lines ABAB and BIBI . Prove that the line CICI is tangent to the circumscribed circle of triangle BMNBMN .

(Patrik Bak, Josef Tkadlec)

Problem 3

The different non-zero real numbers a, b, c satisfy the set equality {a+b,b+c,c+a}={ab,bc,ca}\{a + b, b + c, c + a\} = \{ab, bc, ca\} . Prove that the set equality {a,b,c}={a2−2,b2−2,c2−2}\{a, b, c\} = \{a^2 -2, b^2 - 2, c^2 - 2\} also holds. . (Josef Tkadlec)

Problem 4

Find all natural numbers nn for which equality holds n+d(n)+d(d(n))+...=2021n + d (n) + d (d (n)) +... = 2021 , where d(0)=d(1)=0d (0) = d (1) = 0 and for k>1k> 1 , d(k)d (k) is the superdivisor of the number kk (i.e. its largest divisor of dd with property d<kd <k ).

(Tomáš Bárta)

Problem 5

We call a string of characters neat when it has an even length and its first half is identical to the other half (eg. abab). We call a string nice if it can be split on several neat strings (e.g. abcabcdedefto abcabc, dede, and ff). By string reduction we call an operation in which we wipe two identical adjacent characters from the string (e.g. the string abbac can be reduced to aac and further to c). Prove any string containing each of its characters in even numbers can be obtained by a series of reductions from a suitable nice string.

(Martin Melicher)

Problem 6

An acute triangle ABCABC is given. Let us denote XX for each of its inner points Xa,Xb,XcX_a, X_b, X_c its images in axial symmetries sequentially along the lines BC,CA,ABBC, CA, AB . Prove that all XaXbXcX_aX_bX_c triangles have a common interior point.

(Josef Tkadlec)