olymmath

RIOPLATENSE 2016

Olimpiada Rioplatense 2016.

Other problems

Problem 1

Ana and Beto play against each other. Initially, Ana chooses a non-negative integer NN and announces it to Beto. Next Beto writes a succession of 20162016 numbers, 10081008 of them equal to 11 and 10081008 of them equal to −1-1 . Once this is done, Ana must split the succession into several blocks of consecutive terms (each term belonging to exactly one block), and calculate the sum of the numbers of each block. Finally, add the squares of the calculated numbers. If this sum is equal to NN , Ana wins. If not, Beto wins. Determine all values of NN for which Ana can ensure victory, no matter how Beto plays.

Problem 2

Determine all positive integers nn for which there are positive real numbers x,yx,y and zz such that x+y+z=1\sqrt x +\sqrt y +\sqrt z=1 and x+n+y+n+z+n\sqrt{x+n} +\sqrt{y+n} +\sqrt{z+n} is an integer.

Problem 3

Let ABCA B C be an acute-angled triangle of circumcenter OO and orthocenter HH . Let MM be the midpoint of BC,NBC, N be the symmetric of HH with respect to A,PA, P be the midpoint of NMNM and XX be a point on the line A H such that MXMX is parallel to CHCH . Prove that BXBX and OPOP are perpendicular.

Problem 4

Let c>1c > 1 be a real number. A function f:[0,1]→Rf: [0 ,1 ] \to R is called c-friendly if f(0)=0,f(1)=1f(0) = 0, f(1) = 1 and ∣f(x)−f(y)∣≤c∣x−y∣|f(x) -f(y)| \le c|x - y| for all the numbers x,y∈[0,1]x ,y \in [0,1] . Find the maximum of the expression ∣f(x)−f(y)∣|f(x) - f(y)| for all c-friendly functions ff and for all the numbers x,y∈[0,1]x,y \in [0,1] .

Problem 5

Initially one have the number 00 in each cell of the table 29×2929 \times 29 . A moviment is when one choose a sub-table 5×55 \times 5 and add +1+1 for every cell of this sub-table. Find the maximum value of nn , where after 10001000 moviments, there are 44 cells such that your centers are vertices of a square and the sum of this 44 cells is at least nn .Note: A square does not, necessarily, have your sides parallel with the sides of the table.

Problem 6

When the natural numbers are written one after another in an increasing way, you get an infinite succession of digits 123456789101112....123456789101112 .... Denote AkA_k the number formed by the first kk digits of this sequence . Prove that for all positive integer nn there is a positive integer mm which simultaneously verifies the following three conditions: (i) nn divides AmA_m , (ii) nn divides mm , (iii) nn divides the sum of the digits of AmA_m .