uniolympiads English

IMC 2019

Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.

Επίσημα αρχεία

  1. Θέμα 1 (Ημέρα 1)

    Evaluate the product

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

    Υποδείξεις και λύση

  2. Θέμα 2 (Ημέρα 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.)

    Υποδείξεις και λύση

  3. Θέμα 3 (Ημέρα 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}.

    Υποδείξεις και λύση

  4. Θέμα 4 (Ημέρα 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.

    Υποδείξεις και λύση

  5. Θέμα 5 (Ημέρα 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.)

    Υποδείξεις και λύση

  6. Θέμα 6 (Ημέρα 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).

    Υποδείξεις και λύση

  7. Θέμα 7 (Ημέρα 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.

    Υποδείξεις και λύση

  8. Θέμα 8 (Ημέρα 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.

    Υποδείξεις και λύση

  9. Θέμα 9 (Ημέρα 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.

    Υποδείξεις και λύση

  10. Θέμα 10 (Ημέρα 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?

    Υποδείξεις και λύση