uniolympiads English

IMC 2026

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

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

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

    Show that the equation cos⁡(cos⁡x)=sin⁡(sin⁡x)\cos(\cos x) = \sin(\sin x) has no real solutions.

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

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

    Let nn be a positive integer. Suppose that AA and BB are n×nn \times n matrices with real entries such that

    A⊤A+BB⊤=AB+BA,A^\top A + BB^\top = AB + BA,

    where X⊤X^\top denotes the transpose of matrix XX.

    Does this imply that AB=BAAB = BA?

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

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

    Consider a deck of n≥2n \ge 2 cards labeled 1,2,…,n1, 2, \dots, n. An alternating shuffle of the deck is performed as follows. We split the deck into two non-empty stacks. We then sort the first stack in increasing order, and the second stack in decreasing order. Finally, we alternately take cards from the first and second stacks (starting with the first). If one of the stacks runs out, the remaining cards from the other stack are placed at the end. How many different final orders of the deck can be obtained in this way?

    Example: Suppose n=6n = 6, the first stack is A=(1,3)A = (1, 3), and the second stack is B=(6,5,4,2)B = (6, 5, 4, 2). Then the order resulting from the alternating shuffle is (1,6,3,5,4,2)(1, 6, 3, 5, 4, 2).

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

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

    Let x1>0x_1 > 0. Define the sequence {xn}\{x_n\} by the recurrence

    xn+1=arctan⁡(x1+x2+⋯+xnn)for all n≥1.x_{n+1} = \arctan\left(\frac{x_1 + x_2 + \dots + x_n}{n}\right) \quad \text{for all } n \ge 1.

    Find lim⁡n→∞xnln⁡n\lim_{n \to \infty} x_n\sqrt{\ln n}, where ln⁡x\ln x denotes the natural logarithm of xx.

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

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

    Prove that there exists a constant C>0C > 0 such that for every pair A,BA, B of positive integers, there is a real polynomial p(x)p(x) with

    p(0)2>∑i=1Ap(−i)2+∑i=1Bp(i)2anddeg⁡p<CAB.p(0)^2 > \sum_{i=1}^{A} p(-i)^2 + \sum_{i=1}^{B} p(i)^2 \quad \text{and} \quad \deg p < C\sqrt{AB}.

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

  6. Θέμα 6 (Ημέρα 2)

    (a) Is there a differentiable function f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} such that

    f′(f(x))=xf'(f(x)) = x

    for every x∈Rx \in \mathbb{R}?

    (b) Is there a differentiable function f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} such that

    f′(f(x))=∣x∣f'(f(x)) = |x|

    for every x∈Rx \in \mathbb{R}?

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

  7. Θέμα 7 (Ημέρα 2)

    For a continuous function f ⁣:[0,1]→Rf\colon [0, 1] \to \mathbb{R}, let S(f)S(f) be the union of all straight segments in the plane joining points (x,0)(x, 0) and (f(x),1)(f(x), 1), where x∈[0,1]x \in [0, 1]. Let A(f)A(f) be the area of S(f)S(f). Find the infimum of A(f)A(f) over all continuous ff.

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

  8. Θέμα 8 (Ημέρα 2)

    Let n≥5n \ge 5, and suppose that A=(aij)A = (a_{ij}) is a real symmetric n×nn \times n matrix such that

    aii=0andaij∈{−1,1} for i≠j.a_{ii} = 0 \quad \text{and} \quad a_{ij} \in \{-1, 1\} \text{ for } i \ne j.

    Assume that the scalar products of any two distinct rows of AA have the same value. Let λ1,…,λn\lambda_1, \dots, \lambda_n be the eigenvalues of AA. Prove that

    ∑i=1n∣λi∣≥2n−2\sum_{i=1}^{n} |\lambda_i| \ge 2n - 2

    and determine all matrices for which equality holds.

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

  9. Θέμα 9 (Ημέρα 2)

    Let a1,a2,…a_1, a_2, \dots be an infinite sequence of positive real numbers satisfying

    a1+a2+⋯+a2n−1=an2a_1 + a_2 + \dots + a_{2n-1} = a_n^2

    for all positive integers nn. Prove that an≥2n−1a_n \ge 2n - 1 for all positive integers nn.

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

  10. Θέμα 10 (Ημέρα 2)

    An infinite chessboard of size d>0d > 0 is obtained by colouring the interiors of the squares of an infinite square grid of side length dd alternately white and black following the usual chessboard pattern. The points belonging to the grid lines have neither colour and the grid may be translated and rotated arbitrarily in the plane.

    Is it true that for any finite set of points p1,…,pnp_1, \dots, p_n in the plane, there exist d∈(0,1)d \in (0, 1) and an infinite chessboard of size dd such that all the points pip_i lie in white squares?

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