IMC 2024
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
- Ημέρα 1: εκφωνήσεις (PDF)
- Ημέρα 1: λύσεις (PDF)
- Ημέρα 2: εκφωνήσεις (PDF)
- Ημέρα 2: λύσεις (PDF)
Θέμα 1 (Ημέρα 1)
Determine all pairs satisfying
Θέμα 2 (Ημέρα 1)
For let
where denotes the natural logarithm. Find .
Θέμα 3 (Ημέρα 1)
For which positive integers does there exist an matrix whose entries are all in , such that is the matrix of all ones?
Θέμα 4 (Ημέρα 1)
Let and be two distinct elements of a group , and let be a positive integer. Consider a sequence which is not eventually periodic and where each is either or . Denote by the subgroup of generated by all elements of the form with . Prove that does not depend on the choice of the sequence (but may depend on ).
Θέμα 5 (Ημέρα 1)
Let be positive integers. Choose independent, uniformly distributed random points in the unit ball centered at the origin. For a point denote by the probability that the convex hull of contains . Prove that if and the distance of from the origin is smaller than the distance of from the origin, then .
Θέμα 6 (Ημέρα 2)
Prove that for any function , there exist such that , , and .
Θέμα 7 (Ημέρα 2)
Let be a positive integer. Suppose that and are invertible matrices with complex entries such that (where is the identity matrix) and
Find all possible values of for the given .
Θέμα 8 (Ημέρα 2)
Define the sequence by the initial terms , , and the recurrence relation
Prove that exists and satisfies
Θέμα 9 (Ημέρα 2)
A matrix is called nice, if it has the following properties:
(i) the set of all entries of is for some integer ;
(ii) the entries are non-decreasing in every row and in every column: and ;
(iii) equal entries can appear only in the same row or the same column: if , then either or ;
(iv) for each , there exist and such that and .
Prove that for any positive integers and , the number of nice matrices is even. For example, the only two nice matrices are and .
Θέμα 10 (Ημέρα 2)
We say that a square-free positive integer is almost prime if
for all integers , where are all the positive divisors of . Suppose that is a Fermat prime (i.e. it is a prime of the form for an integer ), is a prime divisor of an almost prime integer , and . Show that, with the above notation, for all .
(An integer is called square-free if it is not divisible by for any integer .)