olymmath

AT-OEMO-FED1 2019

Austrian Mathematical Olympiad, Federal Competition Part 1 2019.

Other problems

Problem 1

We consider the two sequences (an)n≥0(a_n)_{n\ge 0} and (bn)n≥0(b_n) _{n\ge 0} of integers, which are given by a0=b0=2a_0 = b_0 = 2 and a1=b1=14a_1= b_1 = 14 and for n≥2n\ge 2 they are defined as an=14an−1+an−2a_n = 14a_{n-1} + a_{n-2} , bn=6bn−1−bn−2b_n = 6b_{n-1}-b_{n-2} . Determine whether there are infinite numbers that occur in both sequences

Problem 2

Let ABCABC be a triangle and II its incenter. The circle passing through A,CA, C and II intersect the line BCBC for second time at point XX . The circle passing through B,CB, C and II intersects the line ACAC for second time at point YY . Show that the segments AYAY and BXBX have equal length.

Problem 3

Let n≥2n\ge 2 be an integer. Ariane and Bérénice play a game on the number of the residue classes modulo nn . At the beginning there is the residue class 11 on each piece of paper. It is the turn of the player whose turn it is to replace the current residue class xx with either x+1x + 1 or by 2x2x . The two players take turns, with Ariane starting. Ariane wins if the residue class 00 is reached during the game. Bérénice wins if she can prevent that permanently. Depending on nn , determine which of the two has a winning strategy.

Problem 4

Find all pairs (a,b)(a, b) of real numbers such that a⋅⌊b⋅n⌋=b⋅⌊a⋅n⌋a \cdot \lfloor b \cdot n\rfloor = b \cdot \lfloor a \cdot n \rfloor applies to all positive integers nn . (For a real number x,⌊x⌋x, \lfloor x\rfloor denotes the largest integer that is less than or equal to xx .)