uniolympiads Ελληνικά

IMC selection 2025

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

Official files

  1. Problem 1

    Έστω k,nk, n θετικοί ακέραιοι με με k≤n/2k \le n/2 και I⊂[n]:={1,2,…,n}I \subset [n] := \{1, 2, \dots, n\} με ∣I∣=k|I| = k. Θέτουμε

    AI:={A∈Rn×n:Ai,j=0 αν i,j∈[n]∖I}.\mathcal{A}_I := \{A \in \mathbb{R}^{n \times n} : A_{i,j} = 0 \text{ αν } i, j \in [n] \setminus I\}.

    Βρείτε το max⁡{rank⁡(A):A∈AI}\max\{\operatorname{rank}(A) : A \in \mathcal{A}_I\}.

    Hints and solution

  2. Problem 2

    Έστω nn θετικός ακέραιος και A∈Rn×nA \in \mathbb{R}^{n \times n} πίνακας που ικανοποιεί την A3+A2+A=0A^3 + A^2 + A = 0. Δείξτε ότι το ίχνος, tr⁡(A)\operatorname{tr}(A), του AA είναι ακέραιος μη θετικός.

    Hints and solution

  3. Problem 3

    Δείξτε ότι για κάθε θετικό ακέραιο nn ισχύει

    ∑k=1n(−1)k−1k(k+1)(nk)=12+13+⋯+1n+1.(1)\sum_{k=1}^{n} \frac{(-1)^{k-1}}{k(k+1)}\binom{n}{k} = \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n+1}. \qquad (1)

    Hints and solution

  4. Problem 4

    Έστω nn θετικός ακέραιος για τον οποίο υπάρχουν ξένα σύνολα A,BA, B τέτοια ώστε A∪B={1,2,…,n}A \cup B = \{1, 2, \dots, n\} και

    ∑k∈Akr=∑k∈Bkr(2)\sum_{k \in A} k^r = \sum_{k \in B} k^r \qquad (2)

    για κάθε r∈{0,1,2,3}r \in \{0, 1, 2, 3\}. Δείξτε ότι 8∣n8 \mid n και n≠8n \ne 8.

    Hints and solution

  5. Problem 5

    Έστω (an)n∈N+(a_n)_{n \in \mathbb{N}^+} μια ακολουθία θετικών αριθμών που

    (i) είναι κοίλη (δηλαδή an+1≥(an+an+2)/2a_{n+1} \ge (a_n + a_{n+2})/2 για κάθε n∈N+n \in \mathbb{N}^+),

    (ii) και έχει lim⁡n→∞an=∞\lim_{n \to \infty} a_n = \infty.

    Θεωρήστε τη συνάρτηση f ⁣:(0,∞)→Rf\colon (0, \infty) \to \mathbb{R} με

    f(x)=∑n=1∞(−1)n−1anxf(x) = \sum_{n=1}^{\infty} \frac{(-1)^{n-1}}{a_n^x}

    για όλα τα x>0x > 0.

    (α) Δείξτε ότι η σειρά που ορίζει την ff πράγματι συγκλίνει σε πραγματικό αριθμό.

    (β) Βρείτε το όριο lim⁡x→0+f(x)\lim_{x \to 0^+} f(x).

    Hints and solution

  6. Problem 6

    Δείξτε ότι δεν είναι δυνατόν να γραφτεί το (0,1)(0, 1) ως ξένη ένωση διαστημάτων της μορφής [a,b][a, b] με a<ba < b.

    Hints and solution