olymmath

CL-MO 2013

Chile national mathematics olympiad 2013.

Other problems

Problem 1

Find the sum of all 55 -digit positive integers that they have only the digits 1,21, 2 , and 55 , none repeated more than three consecutive times.

Problem 2

Hannibal and Clarice are still at a barbecue and there are three anticuchos left, each of which it has 1010 pieces. Of the 3030 total pieces, there are 2929 chicken and one meat, the which is at the bottom of one of the anticuchos. To decide who to stay with the piece of meat, they decide to play the following game: they alternately take out a piece of one of the anticuchos (they can take only the outer pieces) and whoever wins the game manages to remove the piece of meat. Clarice decides if she starts or Hannibal starts. What should she decide?

Problem 3

Given a finite sequence of real numbers a1,a2,...,ana_1,a_2,...,a_n such that a1+a2+...+an>0.a_1 + a_2 + ... + a_n > 0. Prove that there is at least one index ii such that ai>0,ai+ai+1>0,...,ai+ai+1+...+an>0.a_i > 0, a_i + a_{i+1} > 0, ..., a_i + a_{i+1} + ...+ a_n > 0.

Problem 4

Consider a function f defined on the positive integers that meets the following conditions: f(1)=1, f(2n)=2f(n), nf(2n+1)=(2n+1)(f(n)+n)f(1) = 1 , \, f(2n) = 2f(n) , \, nf(2n + 1) = (2n + 1)(f(n) + n) for all n≥1n \ge 1 . a) Prove that f(n)f(n) is an integer for all nn . b) Find all positive integers mm less than 20132013 that satisfy the equation f(m)=2mf(m) = 2m .