olymmath

XK-TST 2020

Kosovo Team Selection Test 2020.

Other problems

Problem 1

Find all functions f:R→Rf:\mathbb{R}\rightarrow\mathbb{R} such that, for all real numbers xx and yy satisfy, f(x+yf(x+y))=y2+f(x)f(y)f\left(x+yf(x+y)\right)=y^2+f(x)f(y) Proposed by Dorlir Ahmeti, Kosovo

Problem 2

Let pp be an odd prime number. Ana and Ben are playing a game with alternate moves as follows: in each move, the player which has the turn choose a number, which was not choosen before by any of the player, from the set {1,2,...,2p−3,2p−2}\{1,2,...,2p-3,2p-2\} . This process continues until no number is left. After the end of the process, each player create the number by taking the product of the choosen numbers and then add 1. We say a player wins if the number that did create is divisible by pp , while the number that did create the opponent it is not divisible by pp , otherwise we say the game end in a draw. Ana start first move. Does it exist a strategy for any of the player to win the game?

Proposed by Dorlir Ahmeti, Kosovo

Problem 3

Let ABCDABCD be a cyclic quadrilateral with center OO such that BDBD bisects AC.AC. Suppose that the angle bisector of ∠ABC\angle ABC intersects the angle bisector of ∠ADC\angle ADC at a single point XX different than BB and D.D. Prove that the line passing through the circumcenters of triangles XACXAC and XBDXBD bisects the segment OX.OX. Proposed by Viktor Ahmeti and Leart Ajvazaj, Kosovo

Problem 4

Prove that for all positive integers mm and nn the following inequality hold: π(m)−π(n)≤(m−1)φ(n)n\pi(m)-\pi(n)\leq\frac{(m-1)\varphi(n)}{n} When does equality hold?

Proposed by Shend Zhjeqi and Dorlir Ahmeti, Kosovo