olymmath

VN-TST 2017

Vietnam Team Selection Test 2017.

Other problems

Problem 2

For each positive integer nn , set xn=(2nn)x_n=\binom{2n}{n} . a. Prove that if 2017k2<n<2017k\frac{2017^k}{2}<n<2017^k for some positive integer kk then 20172017 divides xnx_n . b. Find all positive integer h>1h>1 such that there exists positive integers N,TN,T such that (xn)n>N(x_n)_{n>N} is periodic mod hh with period TT .

Problem 3

Triangle ABCABC with incircle (I)(I) touches the sides AB,BC,ACAB, BC, AC at F,D,EF, D, E , res. Ib,IcI_b, I_c are BB - and C−C- excenters of ABCABC . P,QP, Q are midpoints of IbE,IcFI_bE, I_cF . (PAC)∩AB={A,R}(PAC)\cap AB=\{ A, R\} , (QAB)∩AC={A,S}(QAB)\cap AC=\{ A,S\} . a. Prove that PR,QS,AIPR, QS, AI are concurrent. b. DE,DFDE, DF cut IbIcI_bI_c at K,JK, J , res. EJ∩FK={M}EJ\cap FK=\{ M\} . PE,QFPE, QF cut (PAC),(QAB)(PAC), (QAB) at X,YX, Y res. Prove that BY,CX,AMBY, CX, AM are concurrent.