uniolympiads Ελληνικά

IMC 2018

All the problems of the year on one page, as on the contest paper.

Official files

  1. Problem 1 (Day 1)

    Let (an)n=1∞(a_n)_{n=1}^{\infty} and (bn)n=1∞(b_n)_{n=1}^{\infty} be two sequences of positive numbers. Show that the following statements are equivalent:

    (1) There is a sequence (cn)n=1∞(c_n)_{n=1}^{\infty} of positive numbers such that ∑n=1∞ancn\sum_{n=1}^{\infty} \frac{a_n}{c_n} and ∑n=1∞cnbn\sum_{n=1}^{\infty} \frac{c_n}{b_n} both converge;

    (2) ∑n=1∞anbn\sum_{n=1}^{\infty} \sqrt{\frac{a_n}{b_n}} converges.

    Hints and solution

  2. Problem 2 (Day 1)

    Does there exist a field such that its multiplicative group is isomorphic to its additive group?

    Hints and solution

  3. Problem 3 (Day 1)

    Determine all rational numbers aa for which the matrix

    (a−a−10a−a0−110a−a01a−a)\begin{pmatrix} a & -a & -1 & 0 \\ a & -a & 0 & -1 \\ 1 & 0 & a & -a \\ 0 & 1 & a & -a \end{pmatrix}

    is the square of a matrix with all rational entries.

    Hints and solution

  4. Problem 4 (Day 1)

    Find all differentiable functions f ⁣:(0,∞)→Rf\colon (0, \infty) \to \mathbb{R} such that

    f(b)−f(a)=(b−a)f′(ab)for alla,b>0.f(b) - f(a) = (b - a)f'\big(\sqrt{ab}\big) \quad \text{for all} \quad a, b > 0.

    Hints and solution

  5. Problem 5 (Day 1)

    Let pp and qq be prime numbers with p<qp < q. Suppose that in a convex polygon P1P2…PpqP_1P_2 \dots P_{pq} all angles are equal and the side lengths are distinct positive integers. Prove that

    P1P2+P2P3+⋯+PkPk+1≥k3+k2P_1P_2 + P_2P_3 + \dots + P_kP_{k+1} \ge \frac{k^3 + k}{2}

    holds for every integer kk with 1≤k≤p1 \le k \le p.

    Hints and solution

  6. Problem 6 (Day 2)

    Let kk be a positive integer. Find the smallest positive integer nn for which there exist kk nonzero vectors v1,…,vkv_1, \dots, v_k in Rn\mathbb{R}^n such that for every pair i,ji, j of indices with ∣i−j∣>1|i - j| > 1 the vectors viv_i and vjv_j are orthogonal.

    Hints and solution

  7. Problem 7 (Day 2)

    Let (an)n=0∞(a_n)_{n=0}^{\infty} be a sequence of real numbers such that a0=0a_0 = 0 and

    an+13=an2−8forn=0,1,2,…a_{n+1}^3 = a_n^2 - 8 \quad \text{for} \quad n = 0, 1, 2, \dots

    Prove that the following series is convergent:

    ∑n=0∞∣an+1−an∣.\sum_{n=0}^{\infty} |a_{n+1} - a_n|.

    Hints and solution

  8. Problem 8 (Day 2)

    Let Ω={(x,y,z)∈Z3:y+1≥x≥y≥z≥0}\Omega = \{(x, y, z) \in \mathbb{Z}^3 : y + 1 \ge x \ge y \ge z \ge 0\}. A frog moves along the points of Ω\Omega by jumps of length 11. For every positive integer nn, determine the number of paths the frog can take to reach (n,n,n)(n, n, n) starting from (0,0,0)(0, 0, 0) in exactly 3n3n jumps.

    Hints and solution

  9. Problem 9 (Day 2)

    Determine all pairs P(x)P(x), Q(x)Q(x) of complex polynomials with leading coefficient 11 such that P(x)P(x) divides Q(x)2+1Q(x)^2 + 1 and Q(x)Q(x) divides P(x)2+1P(x)^2 + 1.

    Hints and solution

  10. Problem 10 (Day 2)

    For R>1R > 1 let DR={(a,b)∈Z2:0<a2+b2<R}\mathcal{D}_R = \{(a, b) \in \mathbb{Z}^2 : 0 < a^2 + b^2 < R\}. Compute

    lim⁡R→∞∑(a,b)∈DR(−1)a+ba2+b2.\lim_{R \to \infty} \sum_{(a,b) \in \mathcal{D}_R} \frac{(-1)^{a+b}}{a^2 + b^2}.

    Hints and solution