olymmath

OMM 2018

Mexican Mathematical Olympiad 2018.

Other problems

Problem 1

Let AA and BB be two points on a line ℓ\ell , MM the midpoint of ABAB , and XX a point on segment ABAB other than MM . Let Ω\Omega be a semicircle with diameter ABAB . Consider a point PP on Ω\Omega and let Γ\Gamma be the circle through PP and XX that is tangent to ABAB . Let QQ be the second intersection point of Ω\Omega and Γ\Gamma . The internal angle bisector of ∠PXQ\angle PXQ intersects Γ\Gamma at a point RR . Let YY be a point on ℓ\ell such that RYRY is perpendicular to ℓ\ell . Show that MX>XYMX > XY

Problem 2

For each positive integer mm , we define LmL_m as the figure that is obtained by overlapping two 1×m1 \times m and m×1m \times 1 rectangles in such a way that they coincide at the 1×11 \times 1 square at their ends, as shown in the figure.

L1L_1 L2L_2 L3L_3 L4L_4 ...

Using some figures Lm1,Lm2,…,LmkL_{m_1}, L_{m_2}, \dots, L_{m_k} , we cover an n×nn \times n board completely, in such a way that the edges of the figure coincide with lines in the board. Among all possible coverings of the board, find the minimal possible value of m1+m2+⋯+mkm_1 + m_2 + \dots + m_k .

Note: In covering the board, the figures may be rotated or reflected, and they may overlap or not be completely contained within the board.

Problem 3

A sequence a2,a3,…,ana_2, a_3, \dots, a_n of positive integers is said to be campechana, if for each ii such that 2≤i≤n2 \leq i \leq n it holds that exactly aia_i terms of the sequence are relatively prime to ii . We say that the size of such a sequence is n−1n - 1 . Let m=p1p2…pkm = p_1p_2 \dots p_k , where p1,p2,…,pkp_1, p_2, \dots, p_k are pairwise distinct primes and k≥2k \geq 2 . Show that there exist at least two different campechana sequences of size mm .

Problem 4

Let n≥2n\geq 2 be an integer. For each kk -tuple of positive integers a1,a2,…,aka_1, a_2, \ldots, a_k such that a1+a2+⋯+ak=na_1+a_2+\cdots +a_k=n , consider the sums Si=1+2+…+aiS_i=1+2+\ldots +a_i for 1≤i≤k1\leq i\leq k . Determine, in terms of nn , the maximum possible value of the product S1S2⋯SkS_1S_2\cdots S_k .

Proposed by Misael Pelayo

Problem 5

Let n≥5n\geq 5 an integer and consider a regular nn -gon. Initially, Nacho is situated in one of the vertices of the nn -gon, in which he puts a flag. He will start moving clockwise. First, he moves one position and puts another flag, then, two positions and puts another flag, etcetera, until he finally moves n−1n-1 positions and puts a flag, in such a way that he puts nn flags in total. ¿For which values of nn , Nacho will have put a flag in each of the nn vertices?

Problem 6

Let ABCABC be an acute-angled triangle with circumference Ω\Omega . Let the angle bisectors of ∠B\angle B and ∠C\angle C intersect Ω\Omega again at MM and NN . Let II be the intersection point of these angle bisectors. Let M′M' and N′N' be the respective reflections of MM and NN in ACAC and ABAB . Prove that the center of the circle passing through II , M′M' , N′N' lies on the altitude of triangle ABCABC from AA .

Proposed by Victor Domínguez and Ariel García