uniolympiads English

IMC 2018

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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