olymmath

IZhO 2020

International Zhautykov Olympiad 2020.

Other problems

Problem 1

Given natural number n such that, for any natural a,ba,b number 2a3b+12^a3^b+1 is not divisible by nn .Prove that 2c+3d2^c+3^d is not divisible by nn for any natural cc and dd

Problem 2

Each of 2k+12k+1 distinct 7-element subsets of the 20 element set intersects with exactly kk of them. Find the maximum possible value of kk .

Problem 3

Given convex hexagon ABCDEFABCDEF , inscribed in the circle. Prove that AC∗BD∗DE∗CE∗EA∗FB≥27AB∗BC∗CD∗DE∗EF∗FAAC*BD*DE*CE*EA*FB \geq 27 AB * BC * CD * DE * EF * FA

Problem 4

In a scalene triangle ABCABC II is the incentr and CNCN is the bisector of angle CC . The line CNCN meets the circumcircle of ABCABC again at MM . The line ll is parallel to ABAB and touches the incircle of ABCABC . The point RR on ll is such. That CI⊥IRCI \bot IR . The circumcircle of MNRMNR meets the line IRIR again at S. Prpve that AS=BSAS=BS .

Problem 5

Let ZZ be the set of all integers. Find all the function f:Z−>Zf: Z->Z such that f(4x+3y)=f(3x+y)+f(x+2y)f(4x+3y)=f(3x+y)+f(x+2y) For all integers x,yx,y

Problem 6

Some squares of a n×nn \times n tabel ( n>2n>2 ) are black, the rest are withe. In every white square we write the number of all the black squares having at least one common vertex with it. Find the maximum possible sum of all these numbers.