olymmath

RS-SMO 2022

Serbian Mathematical Olympiad 2022.

Official paper

The official paper in 1 language

Serbian

Other problems

Problem 1

Let kk be incircle of acute triangle ABCABC , AC≠BCAC\neq BC , and ll be excircle that touches ABAB . Line pp through the CC is orthogonal to ABAB , p∩k={X,Y}p\cap k = \{X, Y\} , p∩l={Z,T}p\cap l = \{Z, T\} and the point arrangement is X−Y−Z−TX-Y-Z-T . Circle mm through XX and ZZ intersects ABAB at DD and EE . Prove that points D,Y,E,TD,Y,E,T are concyclic.

Problem 2

Let aa , bb and cc be positive real numbers and a3+b3+c3=3a^3+b^3+c^3=3 . Prove 13−2a+13−2b+13−2c≥3\frac{1}{3-2a}+\frac{1}{3-2b}+\frac{1}{3-2c}\geq 3

Problem 4

Let f(n)f(n) be number of numbers x∈{1,2,⋯ ,n}x \in \{1,2,\cdots ,n\} , n∈Nn\in\mathbb{N} , such that gcd(x,n)gcd(x, n) is either 11 or prime. Prove ∑d∣nf(d)+φ(n)≥2n\sum_{d|n} f(d) + \varphi(n) \geq 2n For which nn does equality hold?

Problem 5

On the board are written nn natural numbers, n∈Nn\in \mathbb{N} . In one move it is possible to choose two equal written numbers and increase one by 11 and decrease the other by 11 . Prove that in this the game cannot be played more than n36\frac{n^3}{6} moves.

Problem 6

Let pp and qq be different primes, and α∈(0,3)\alpha\in (0, 3) a real number. Prove that in sequence [α],[2α],[3α]…\left[ \alpha \right] , \left[ 2\alpha \right] , \left[ 3\alpha \right] \dots exists number less than 2pq2pq , divisible by pp or qq .