olymmath

PMO 2016

Philippine Mathematical Olympiad 2016.

Other problems

Problem 1

The operations below can be applied on any expression of the form ax2+bx+cax^2+bx+c. (I)(\text{I}) If c≠0c \neq 0, replace aa by 4a−3c4a-\frac{3}{c} and cc by c4\frac{c}{4}. (II)(\text{II}) If a≠0a \neq 0, replace aa by −a2-\frac{a}{2} and cc by −2c+3a-2c+\frac{3}{a}. (IIIt)(\text{III}_t) Replace xx by x−tx-t, where tt is an integer. (Different values of tt can be used.)

Is it possible to transform x2−x−6x^2-x-6 into each of the following by applying some sequence of the above operations? (a)(\text{a}) 5x2+5x−15x^2+5x-1 (b)(\text{b}) x2+6x+2x^2+6x+2

Problem 2

Prove that the arithmetic sequence 5,11,17,23,29,…5, 11, 17, 23, 29, \ldots contains infinitely many primes.

Problem 3

Let nn be any positive integer. Prove that ∑i=1n1(i2+i)3/4>2−2n+1\sum^n_{i=1} \frac{1}{(i^2+i)^{3/4}} > 2-\frac{2}{\sqrt{n+1}}.

Problem 4

Two players, AA (first player) and BB, take alternate turns in playing a game using 2016 chips as follows: the player whose turn it is, must remove ss chips from the remaining pile of chips, where s∈{2,4,5}s \in \{ 2,4,5 \}. No one can skip a turn. The player who at some point is unable to make a move (cannot remove chips from the pile) loses the game. Who among the two players can force a win on this game?

Problem 5

Pentagon ABCDEABCDE is inscribed in a circle. Its diagonals ACAC and BDBD intersect at FF. The bisectors of ∠BAC\angle BAC and ∠CDB\angle CDB intersect at GG. Let AGAG intersect BDBD at HH, let DGDG intersect ACAC at II, and let EGEG intersect ADAD at JJ. If FHGIFHGI is cyclic and JA⋅FC⋅GH=JD⋅FB⋅GI,JA \cdot FC \cdot GH = JD \cdot FB \cdot GI, prove that GG, FF and EE are collinear.