IMC 2016
All the problems of the year on one page, as on the contest paper.
Official files
- Day 1: problems (PDF)
- Day 1: solutions (PDF)
- Day 2: problems (PDF)
- Day 2: solutions (PDF)
Problem 1 (Day 1)
Let be continuous on and differentiable on . Suppose that has infinitely many zeros, but there is no with .
(a) Prove that .
(b) Give an example of such a function on .
Problem 2 (Day 1)
Let and be positive integers. A sequence of real matrices is preferred by Ivan the Confessor if for , but for with . Show that in all preferred sequences, and give an example of a preferred sequence with for each .
Problem 3 (Day 1)
Let be a positive integer. Also let and be real numbers such that for . Prove that
Problem 4 (Day 1)
Let be positive integers, and let be a family of finite sets with the following properties:
(i) contains at least distinct sets containing exactly elements;
(ii) for any two sets , their union also belongs to .
Prove that contains at least three sets with at least elements.
Problem 5 (Day 1)
Let denote the set of permutations of the sequence . For every permutation , let be the number of pairs with ; i.e. the number of inversions in . Denote by the number of permutations for which is divisible by .
Prove that there exist infinitely many primes such that , and infinitely many primes such that .
Problem 6 (Day 2)
Let be a sequence of positive real numbers satisfying . Prove that
Problem 7 (Day 2)
Today, Ivan the Confessor prefers continuous functions satisfying for all pairs . Find the minimum of over all preferred functions.
Problem 8 (Day 2)
Let be a positive integer, and denote by the ring of integers modulo . Suppose that there exists a function satisfying the following three properties:
(i) ,
(ii) ,
(iii) for all .
Prove that .
Problem 9 (Day 2)
Let be a positive integer. For each nonnegative integer , let be the number of solutions of the inequality . Prove that for every , we have .
Problem 10 (Day 2)
Let be a complex matrix whose eigenvalues have absolute value at most . Prove that
(Here for every matrix and for every complex vector .)