Compete · Serbia
Drzavno takmicenje (National round) 2015
1Let \(a\), \(b\), \(c\) be arbitrary positive integers. Prove the inequality \[ \gcd(a,\,b-1)\cdot\gcd(b,\,c-1)\cdot\gcd(c,\,a-1) \;\le\; ab+bc+ca-a-b-c+1 , \] and prove that equality is attained for infinitely …2Let \(ABC\) be an isosceles triangle with \(AB = AC\). A point \(P\) is taken inside the triangle so that \[ \angle BPC = 90^\circ + \tfrac{1}{2}\angle BAC , \] and a point \(Q\) is taken so that \(\angle BPQ = \angle PQA = 90^\circ\). …3A bank guard looks after \(n\) safes. Every safe has its own key, no key fits two safes, and all the keys look alike. He is given as many identical circular metal rings as he wants. On any ring he may …4Does there exist a polynomial \(P(x)\) whose coefficients are not all integers, such that \[ P(0)=0 \qquad\text{and}\qquad \frac{P(a)-P(b)}{a-b}\ \text{ is an integer for every pair of distinct integers } a, b\ ? \] …
Work through the paper in order - each problem opens in the workspace with this paper as its trail.