Problems
Day 1
Let be an integrable function such that for all . Prove that (proposed by Mike Daas, Universiteit Leiden)
Let be a positive integer. Find all real matrices with only real eigenvalues satisfying for some integer .
( denotes the transpose of .)
(proposed by Camille Mau, Nanyang Technological University)
Let be a prime number. A flea is staying at point 0 of the real line. At each minute, the flea has three possibilities: to stay at its position, or to move by 1 to the left or to the right. After minutes, it wants to be at 0 again. Denote by the number of its strategies to do this (for example, : it may either stay at 0 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 .
(proposed by Fedor Petrov, St. Petersburg)
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 (proposed by Danila Cherkashin, St. Petersburg)
Day 2
We colour all the sides and diagonals of a regular polygon with 43 vertices either red or blue in such a way that every vertex is an endpoint of 20 red segments and 22 blue segments. A triangle formed by vertices of is called monochromatic if all of its sides have the same colour. Suppose that there are 2022 blue monochromatic triangles. How many red monochromatic triangles are there?
(proposed by Mike Daas, Universiteit Leiden)
Let be a prime number. Prove that there is a permutation of the numbers such that (proposed by Giorgi Arabidze, Tbilisi Free University, Georgia)
Let be idempotent complex matrices such that Prove that at least one of the given matrices has rank .
(A matrix is called idempotent if .)
(proposed by Danila Belousov, Novosibirsk)
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 .
(proposed by Fedor Petrov, St. Petersburg)