olymmath

PL-OM 2016

Polish Mathematical Olympiad 2016.

Other problems

Problem 1

Let pp be a certain prime number. Find all non-negative integers nn for which polynomial P(x)=x4−2(n+p)x2+(n−p)2P(x)=x^4-2(n+p)x^2+(n-p)^2 may be rewritten as product of two quadratic polynomials P1, P2∈Z[X]P_1, \ P_2 \in \mathbb{Z}[X] .

Problem 2

Let ABCDABCD be a quadrilateral circumscribed on the circle ω\omega with center II . Assume ∠BAD+∠ADC<π\angle BAD+ \angle ADC <\pi . Let M, NM, \ N be points of tangency of ω\omega with AB, CDAB, \ CD respectively. Consider a point K∈MNK \in MN such that AK=AMAK=AM . Prove that IDID bisects the segment KNKN .

Problem 3

Let a, b∈Z+a, \ b \in \mathbb{Z_{+}} . Denote f(a,b)f(a, b) the number sequences s1, s2, ..., sas_1, \ s_2, \ ..., \ s_a , si∈Zs_i \in \mathbb{Z} such that ∣s1∣+∣s2∣+...+∣sa∣≤b|s_1|+|s_2|+...+|s_a| \le b . Show that f(a,b)=f(b,a)f(a, b)=f(b, a) .

Problem 4

Let k,nk, n be odd positve integers greater than 11 . Prove that if there a exists natural number aa such that k∣2a+1, n∣2a−1k|2^a+1, \ n|2^a-1 , then there is no natural number bb satisfying k∣2b−1, n∣2b+1k|2^b-1, \ n|2^b+1 .

Problem 5

There are given two positive real number a<ba<b . Show that there exist positive integers p, q, r, sp, \ q, \ r, \ s satisfying following conditions: 11 . a<pq<rs<ba< \frac{p}{q} < \frac{r}{s} < b . 2.2. p2+q2=r2+s2p^2+q^2=r^2+s^2 .

Problem 6

Let II be an incenter of △ABC\triangle ABC . Denote D, S≠AD, \ S \neq A intersections of AIAI with BC, O(ABC)BC, \ O(ABC) respectively. Let K, LK, \ L be incenters of △DSB, △DCS\triangle DSB, \ \triangle DCS . Let PP be a reflection of II with the respect to KLKL . Prove that BP⊥CPBP \perp CP .