IMC 2022
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
- Ημέρα 1: εκφωνήσεις (PDF)
- Ημέρα 1: λύσεις (PDF)
- Ημέρα 2: εκφωνήσεις (PDF)
- Ημέρα 2: λύσεις (PDF)
Θέμα 1 (Ημέρα 1)
Let be an integrable function such that for all . Prove that
Θέμα 2 (Ημέρα 1)
Let be a positive integer. Find all real matrices with only real eigenvalues satisfying
for some integer . ( denotes the transpose of .)
Θέμα 3 (Ημέρα 1)
Let be a prime number. A flea is staying at point of the real line. At each minute, the flea has three possibilities: to stay at its position, or to move by to the left or to the right. After minutes, it wants to be at again. Denote by the number of its strategies to do this (for example, : it may either stay at for the entire time, or go to the left and then to the right, or go to the right and then to the left). Find modulo .
Θέμα 4 (Ημέρα 1)
Let be an integer. Let be the set of all triples of distinct elements of . Let denote the minimal number of colours which suffice to colour so that whenever , the triples and have different colours. Prove that
Θέμα 5 (Ημέρα 2)
We colour all the sides and diagonals of a regular polygon with vertices either red or blue in such a way that every vertex is an endpoint of red segments and blue segments. A triangle formed by vertices of is called monochromatic if all of its sides have the same colour. Suppose that there are blue monochromatic triangles. How many red monochromatic triangles are there?
Θέμα 6 (Ημέρα 2)
Let be a prime number. Prove that there is a permutation of the numbers such that
Θέμα 7 (Ημέρα 2)
Let be idempotent complex matrices such that
Prove that at least one of the given matrices has rank . (A matrix is called idempotent if .)
Θέμα 8 (Ημέρα 2)
Let be integers, and let be a circle. Let blue points and red points be chosen uniformly and independently at random on the circle . Denote by the intersection of the convex hull of the red points and the convex hull of the blue points. Let be the number of vertices of the convex polygon (in particular, when is empty). Find the expected value of .