olymmath

OMM 2015

Mexican Mathematical Olympiad 2015.

Other problems

Problem 1

Let ABCABC be an acuted-angle triangle and let HH be it's orthocenter. Let PQPQ be a segment through HH such that PP lies on ABAB and QQ lies on ACAC and such that ∠PHB=∠CHQ\angle PHB= \angle CHQ . Finally, in the circumcircle of △ABC\triangle ABC , consider MM such that MM is the mid point of the arc BCBC that doesn't contain AA . Prove that MP=MQMP=MQ Proposed by Eduardo Velasco/Marco Figueroa

Problem 2

Let nn be a positive integer and let kk be an integer between 11 and nn inclusive. There is a white board of n×nn \times n . We do the following process. We draw kk rectangles with integer sides lenghts and sides parallel to the ones of the n×nn \times n board, and such that each rectangle covers the top-right corner of the n×nn \times n board. Then, the kk rectangles are painted of black. This process leaves a white figure in the board.

How many different white figures are possible to do with kk rectangles that can't be done with less than kk rectangles?

Proposed by David Torres Flores

Problem 3

Let N={1,2,3,...}\mathbb{N} =\{1, 2, 3, ...\} be the set of positive integers. Let f:N→Nf : \mathbb{N} \rightarrow \mathbb{N} be a function that gives a positive integer value, to every positive integer. Suppose that ff satisfies the following conditions: f(1)=1f(1)=1 f(a+b+ab)=a+b+f(ab)f(a+b+ab)=a+b+f(ab) Find the value of f(2015)f(2015) Proposed by Jose Antonio Gomez Ortega

Problem 4

Let nn be a positive integer. Mary writes the n3n^3 triples of not necessarily distinct integers, each between 11 and nn inclusive on a board. Afterwards, she finds the greatest (possibly more than one), and erases the rest. For example, in the triple (1,3,4)(1, 3, 4) she erases the numbers 1 and 3, and in the triple (1,2,2)(1, 2, 2) she erases only the number 1,

Show after finishing this process, the amount of remaining numbers on the board cannot be a perfect square.

Problem 6

Let nn be a positive integer and let d1,d2,…,dkd_1, d_2, \dots, d_k be its positive divisors. Consider the number f(n)=(−1)d1d1+(−1)d2d2+⋯+(−1)dkdkf(n) = (-1)^{d_1}d_1 + (-1)^{d_2}d_2 + \dots + (-1)^{d_k}d_k Assume f(n)f(n) is a power of 2. Show if mm is an integer greater than 1, then m2m^2 does not divide nn .