IMC 2020
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
- Ημέρα 1: εκφωνήσεις (PDF)
- Ημέρα 1: λύσεις (PDF)
- Ημέρα 2: εκφωνήσεις (PDF)
- Ημέρα 2: λύσεις (PDF)
Θέμα 1 (Ημέρα 1)
Let be a positive integer. Compute the number of words (finite sequences of letters) that satisfy all the following three properties:
(1) consists of letters, all of them are from the alphabet ;
(2) contains an even number of letters ;
(3) contains an even number of letters .
(For example, for there are such words: , , , , and .)
Armend Sh. Shabani, University of Prishtina
Θέμα 2 (Ημέρα 1)
Let and be real matrices such that
where is the identity matrix.
Prove that
( denotes the rank of matrix , i.e., the maximum number of linearly independent columns in . denotes the trace of , that is the sum of diagonal elements in .)
Rustam Turdibaev, V. I. Romanovskiy Institute of Mathematics
Θέμα 3 (Ημέρα 1)
Let be an integer. Prove that there exists a constant such that the following holds: For any convex polytope , which is symmetric about the origin, and any , there exists a convex polytope with at most vertices such that
(For a real , a set with nonempty interior is a convex polytope with at most vertices, if is a convex hull of a set of at most points, i.e., . For a real , put . A set is symmetric about the origin if .)
Fedor Petrov, St. Petersburg State University
Θέμα 4 (Ημέρα 1)
A polynomial with real coefficients satisfies the equation for all . Prove that for .
Daniil Klyuev, St. Petersburg State University
Θέμα 5 (Ημέρα 2)
Find all twice continuously differentiable functions satisfying
for all .
Karen Keryan, Yerevan State University & American University of Armenia, Yerevan
Θέμα 6 (Ημέρα 2)
Find all prime numbers for which there exists a unique such that is divisible by .
Géza Kós, Loránd Eötvös University, Budapest
Θέμα 7 (Ημέρα 2)
Let be a group and be an integer. Let and be two subgroups of that satisfy
Prove that and are conjugate in .
(Here denotes the index of the subgroup , i.e. the number of distinct left cosets of in . The subgroups and are conjugate if there exists an element such that .)
Ilya Bogdanov and Alexander Matushkin, Moscow Institute of Physics and Technology
Θέμα 8 (Ημέρα 2)
Compute
(Here denotes the natural logarithm.)
Fedor Petrov, St. Petersburg State University