IMC 2015
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)
For any integer and two matrices with real entries , that satisfy the equation
prove that .
Does the same conclusion follow for matrices with complex entries?
Problem 2 (Day 1)
For a positive integer , let be the number obtained by writing in binary and replacing every with and vice versa. For example, is in binary, so is in binary, therefore . Prove that
When does equality hold?
Problem 3 (Day 1)
Let , , and for .
Determine whether or not is a rational number.
Problem 4 (Day 1)
Determine whether or not there exist integers such that
Problem 5 (Day 1)
Let , let be points in the -dimensional Euclidean space, not lying on the same hyperplane, and let be a point strictly inside the convex hull of . Prove that holds for at least pairs with .
Problem 6 (Day 2)
Prove that
Problem 7 (Day 2)
Compute
Problem 8 (Day 2)
Consider all words of length in the Latin alphabet. Define the weight of a word as , where is the number of letters not used in this word. Prove that the sum of the weights of all words is .
Problem 9 (Day 2)
An complex matrix is called t-normal if where is the transpose of . For each , determine the maximum dimension of a linear space of complex matrices consisting of t-normal matrices.
Problem 10 (Day 2)
Let be a positive integer, and let be a polynomial of degree with integer coefficients. Prove that