olymmath

OMCPLP 2016

Lusophon Mathematical Olympiad 2016.

Day 1

Problem 1

  • Day 1

Consider 1010 distinct positive integers that are all prime to each other (that is, there is no a prime factor common to all), but such that any two of them are not prime to each other. What is the smallest number of distinct prime factors that may appear in the product of 1010 numbers?

Answer, solutions and source

Problem 2

  • Day 1

The circle ω1\omega_1 intersects the circle ω2\omega_2 in the points AA and BB , a tangent line to this circles intersects ω1\omega_1 and ω2\omega_2 in the points EE and FF respectively. Suppose that AA is inside of the triangle BEFBEF , let HH be the orthocenter of BEFBEF and MM is the midpoint of BHBH . Prove that the centers of the circles ω1\omega_1 and ω2\omega_2 and the point MM are collinears.

Answer, solutions and source

Problem 3

  • Day 1

Suppose a real number aa is a root of a polynomial with integer coefficients P(x)=anxn+an−1xn−1+...+a1x+a0P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0 . Let G=∣an∣+∣an−1∣+...+∣a1∣+∣a0∣G=|a_n|+|a_{n-1}|+...+|a_1|+|a_0| . We say that GG is a gingado of aa . For example, as 22 is root of P(x)=x2−x−2P(x)=x^2-x-2 , G=∣1∣+∣−1∣+∣−2∣=4G=|1|+|-1|+|-2|=4 , we say that 44 is a gingado of 22 . What is the fourth largest real number aa such that 33 is a gingado of aa ?

Answer, solutions and source

Day 2

Problem 4

  • Day 2

88 CPLP football teams competed in a championship in which each team played one and only time with each of the other teams. In football, each win is worth 33 points, each draw is worth 11 point and the defeated team does not score. In that championship four teams were in first place with 1515 points and the others four came in second with NN points each. Knowing that there were 1212 draws throughout the championship, determine NN .

Answer, solutions and source

Problem 5

  • Day 2

A numerical sequence is called lusophone if it satisfies the following three conditions: i) The first term of the sequence is number 11 . ii) To obtain the next term of the sequence we can multiply the previous term by a positive prime number ( 2,3,5,7,11,...2,3,5,7,11, ... ) or add 11 . (iii) The last term of the sequence is the number 20162016 . For example: 1→×1111→×61671→+1672→×320161\overset{{\times 11}}{\to}11 \overset{{\times 61}}{\to} 671 \overset{{+1}}{\to}672 \overset{{\times 3}}{\to}2016 How many Lusophone sequences exist in which (as in the example above) the add 11 operation was used exactly once and not multiplied twice by the same prime number?

Answer, solutions and source