uniolympiads Ελληνικά

IMC 2019

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

Official files

  1. Problem 1 (Day 1)

    Evaluate the product

    ∏n=3∞(n3+3n)2n6−64.\prod_{n=3}^{\infty} \frac{(n^3 + 3n)^2}{n^6 - 64}.

    Hints and solution

  2. Problem 2 (Day 1)

    A four-digit number YEARYEAR is called very good if the system

    Yx+Ey+Az+Rw=YRx+Yy+Ez+Aw=EAx+Ry+Yz+Ew=AEx+Ay+Rz+Yw=R\begin{aligned} Yx + Ey + Az + Rw &= Y \\ Rx + Yy + Ez + Aw &= E \\ Ax + Ry + Yz + Ew &= A \\ Ex + Ay + Rz + Yw &= R \end{aligned}

    of linear equations in the variables x,y,zx, y, z and ww has at least two solutions. Find all very good YEARs in the 21st century. (The 21st century starts in 2001 and ends in 2100.)

    Hints and solution

  3. Problem 3 (Day 1)

    Let f ⁣:(−1,1)→Rf\colon (-1, 1) \to \mathbb{R} be a twice differentiable function such that

    2f′(x)+xf′′(x)≥1for x∈(−1,1).2f'(x) + xf''(x) \ge 1 \quad \text{for } x \in (-1, 1).

    Prove that

    ∫−11xf(x) dx≥13.\int_{-1}^{1} xf(x)\,dx \ge \frac{1}{3}.

    Hints and solution

  4. Problem 4 (Day 1)

    Define the sequence a0,a1,…a_0, a_1, \dots of numbers by the following recurrence:

    a0=1,a1=2,(n+3)an+2=(6n+9)an+1−nanfor n≥0.a_0 = 1, \quad a_1 = 2, \quad (n+3)a_{n+2} = (6n+9)a_{n+1} - na_n \quad \text{for } n \ge 0.

    Prove that all terms of this sequence are integers.

    Hints and solution

  5. Problem 5 (Day 1)

    Determine whether there exist an odd positive integer nn and n×nn \times n matrices AA and BB with integer entries, that satisfy the following conditions:

    1. det⁡(B)=1\det(B) = 1;
    2. AB=BAAB = BA;
    3. A4+4A2B2+16B4=2019IA^4 + 4A^2B^2 + 16B^4 = 2019I.

    (Here II denotes the n×nn \times n identity matrix.)

    Hints and solution

  6. Problem 6 (Day 2)

    Let f,g ⁣:R→Rf, g\colon \mathbb{R} \to \mathbb{R} be continuous functions such that gg is differentiable. Assume that (f(0)−g′(0))(g′(1)−f(1))>0\big(f(0) - g'(0)\big)\big(g'(1) - f(1)\big) > 0. Show that there exists a point c∈(0,1)c \in (0, 1) such that f(c)=g′(c)f(c) = g'(c).

    Hints and solution

  7. Problem 7 (Day 2)

    Let C={4,6,8,9,10,… }C = \{4, 6, 8, 9, 10, \dots\} be the set of composite positive integers. For each n∈Cn \in C let ana_n be the smallest positive integer kk such that k!k! is divisible by nn. Determine whether the following series converges:

    ∑n∈C(ann)n.\sum_{n \in C} \left(\frac{a_n}{n}\right)^n.

    Hints and solution

  8. Problem 8 (Day 2)

    Let x1,…,xnx_1, \dots, x_n be real numbers. For any set I⊂{1,2,…,n}I \subset \{1, 2, \dots, n\} let s(I)=∑i∈Ixis(I) = \sum_{i \in I} x_i. Assume that the function I↦s(I)I \mapsto s(I) takes on at least 1.8n1.8^n values where II runs over all 2n2^n subsets of {1,2,…,n}\{1, 2, \dots, n\}. Prove that the number of sets I⊂{1,2,…,n}I \subset \{1, 2, \dots, n\} for which s(I)=2019s(I) = 2019 does not exceed 1.7n1.7^n.

    Hints and solution

  9. Problem 9 (Day 2)

    Determine all positive integers nn for which there exist n×nn \times n real invertible matrices AA and BB that satisfy AB−BA=B2AAB - BA = B^2A.

    Hints and solution

  10. Problem 10 (Day 2)

    20192019 points are chosen at random, independently, and distributed uniformly in the unit disc {(x,y)∈R2:x2+y2≤1}\{(x, y) \in \mathbb{R}^2 : x^2 + y^2 \le 1\}. Let CC be the convex hull of the chosen points. Which probability is larger: that CC is a polygon with three vertices, or a polygon with four vertices?

    Hints and solution