olymmath

OIM 2018

Iberoamerican Mathematical Olympiad 2018.

Other problems

Problem 1

For each integer n≥2n \ge 2 , find all integer solutions of the following system of equations:

x1=(x2+x3+x4+...+xn)2018x_1 = (x_2 + x_3 + x_4 + ... + x_n)^{2018} x2=(x1+x3+x4+...+xn)2018x_2 = (x_1 + x_3 + x_4 + ... + x_n)^{2018} ⋮\vdots xn=(x1+x2+x3+...+xn−1)2018x_n = (x_1 + x_2 + x_3 + ... + x_{n - 1})^{2018}

Problem 2

Let ABCABC be a triangle such that ∠BAC=90∘\angle BAC = 90^{\circ} and AB=ACAB = AC . Let MM be the midpoint of BCBC . A point D≠AD \neq A is chosen on the semicircle with diameter BCBC that contains AA . The circumcircle of triangle DAMDAM cuts lines DBDB and DCDC at EE and FF respectively. Show that BE=CFBE = CF .

Problem 3

In a plane we have nn lines, no two of which are parallel or perpendicular, and no three of which are concurrent. A cartesian system of coordinates is chosen for the plane with one of the lines as the xx -axis. A point PP is located at the origin of the coordinate system and starts moving along the positive xx -axis with constant velocity. Whenever PP reaches the intersection of two lines, it continues along the line it just reached in the direction that increases its xx -coordinate. Show that it is possible to choose the system of coordinates in such a way that PP visits points from all nn lines.

Problem 4

A set XX of positive integers is said to be iberic if XX is a subset of {2,3,…,2018}\{2, 3, \dots, 2018\} , and whenever m,nm, n are both in XX , gcd⁡(m,n)\gcd(m, n) is also in XX . An iberic set is said to be olympic if it is not properly contained in any other iberic set. Find all olympic iberic sets that contain the number 3333 .

Problem 5

Let nn be a positive integer. For a permutation a1,a2,…,ana_1, a_2, \dots, a_n of the numbers 1,2,…,n1, 2, \dots, n we define bk=min⁡1≤i≤kai+max⁡1≤j≤kajb_k = \min_{1 \leq i \leq k} a_i + \max_{1 \leq j \leq k} a_j We say that the permutation a1,a2,…,ana_1, a_2, \dots, a_n is guadiana if the sequence b1,b2,…,bnb_1, b_2, \dots, b_n does not contain two consecutive equal terms. How many guadiana permutations exist?

Problem 6

Let ABCABC be an acute triangle with AC>AB>BCAC > AB > BC . The perpendicular bisectors of ACAC and ABAB cut line BCBC at DD and EE respectively. Let PP and QQ be points on lines ACAC and ABAB respectively, both different from AA , such that AB=BPAB = BP and AC=CQAC = CQ , and let KK be the intersection of lines EPEP and DQDQ . Let MM be the midpoint of BCBC . Show that ∠DKA=∠EKM\angle DKA = \angle EKM .