olymmath

OLYMPIC-REVENGE 2018

Olympic Revenge 2018.

Other problems

Problem 1

Let (Fn)n≥1(F_{n})_{n\geq1} the Fibonacci sequence. Find all n∈Nn \in \mathbb{N} such that for every k=0,1,...,Fnk=0,1,...,F_{n} (Fnk)≡(−1)k (mod Fn+1){F_{n}\choose k} \equiv (-1)^{k} \ (mod \ F_{n}+1)

Problem 2

Let △ABC\triangle ABC a scalene triangle with incenter II , circumcenter OO and circumcircle Γ\Gamma . The incircle of △ABC\triangle ABC is tangent to BC,CABC, CA and ABAB at points D,ED, E and FF , respectively. The line AIAI meet EFEF and Γ\Gamma at NN and M≠AM\neq A , respectively. MDMD meet Γ\Gamma at L≠ML\neq M and ILIL meet EFEF at KK . The circumference of diameter MNMN meet Γ\Gamma at P≠MP\neq M . Prove that AK,PNAK, PN and OIOI are concurrent.

Problem 3

In a mathematical challenge, positive real numbers a1≥a2≥...≥ana_{1}\geq a_{2} \geq ... \geq a_{n} and an initial sequence of positive real numbers (b1,b2,...,bn+1)(b_{1}, b_{2},...,b_{n+1}) are given to Secco. Let CC a non-negative real number. In a sequence (x1,x2,...,xn+1)(x_{1},x_{2},...,x_{n+1}) , consider the following operation: Subtract 11 of some xjx_{j} , j∈{1,2,...,n+1}j \in \{1,2,...,n+1\} , add CC to xn+1x_{n+1} and replace (x1,x2,...,xj−1)(x_{1},x_{2},...,x_{j-1}) for (x1+aσ(1),x2+aσ(2),...,xj−1+aσ(j−1))(x_{1}+a_{\sigma (1)}, x_{2}+a_{\sigma (2)}, ..., x_{j-1}+a_{\sigma (j-1)}) , where σ\sigma is a permutation of (1,2,...,j−1)(1,2,...,j-1) . Secco's goal is to make all terms of sequence (bk)(b_{k}) negative after a finite number of operations. Find all values of CC , depending of a1,a2,...,an,b1,b2,...,bn+1a_{1}, a_{2},..., a_{n}, b_{1}, b_{2}, ..., b_{n+1} , for which Secco can attain his goal.

Problem 4

Let △ABC\triangle ABC an acute triangle of incenter II and incircle ω\omega . ω\omega is tangent to BC,CABC, CA and ABAB at points TA,TBT_{A}, T_{B} and TCT_{C} , respectively. Let lAl_{A} the line through AA and parallel to BCBC and define lBl_{B} and lCl_{C} analogously. Let LAL_{A} the second intersection point of AIAI with the circumcircle of △ABC\triangle ABC and define LBL_{B} and LCL_{C} analogously. Let PA=TBTC∩lAP_{A}=T_{B}T_{C}\cap l_{A} and define PBP_{B} and PCP_{C} analogously. Let SA=PBTB∩PCTCS_{A}=P_{B}T_{B}\cap P_{C}T_{C} and define SBS_{B} and SCS_{C} analogously. Prove that SALA,SBLB,SCLCS_{A}L_{A}, S_{B}L_{B}, S_{C}L_{C} are concurrent.