Subject
Combinatorics
Counting, graphs, invariants.
Before you start: Combinatorics and probability, Geometry and the extremal principle
Contest problems, from easiest to hardest
- IMC 2006, Day 2, Problem 1Let V be a convex polygon with n vertices. (a) Prove that if n is divisible by 3 then V…
- IMC 2004, Day 1, Problem 1Let S be an infinite set of real numbers such that |s 1 + s 2 + · · · + s k | < 1 for…
- IMC 2002, Day 1, Problem 1A standard parabola is the graph of a quadratic polynomial y = x 2 + ax + b with…
- IMC 2025, Day 2, Problem 7Let Z >0 be the set of positive integers. Find all nonempty subsets M ⊆ Z >0 satisfying…
- IMC 2023, Day 2, Problem 62 3 Problem 6. Ivan writes the matrix on the board. Then he performs the following 2 4…
- IMC 2022, Day 2, Problem 5We colour all the sides and diagonals of a regular polygon P with 43 vertices either…
- IMC 2020, Day 1, Problem 1Let n be a positive integer. Compute the number of words w (nite sequences of letters)…
- IMC 2012, Day 1, Problem 1For every positive integer n, let p(n) denote the number of ways to express n as a sum…
- IMC 2012, Day 2, Problem 1Consider a polynomial f (x) = x 2012 + a 2011 x 2011 + . . . + a 1 x + a 0 . Albert…
- IMC 2003, Day 1, Problem 22. Let a 1 , a 2 . . . , a 51 be non-zero elements of a field. We simultaneously…
- IMC 2002, Day 2, Problem 2Two hundred students participated in a mathematical con- test. They had 6 problems to…
- IMC 1998, Day 1, Problem 2Prove that the following proposition holds for n = 3 (5 points) and n = 5 (7 points),…
- IMC 2026, Day 1, Problem 3Consider a deck of n ≥ 2 cards labeled 1, 2, ..., n. An alternating shuffle of the deck…
- IMC 2023, Day 2, Problem 8Let T be a tree with n vertices; that is, a connected simple graph on n vertices that…
- IMC 2022, Day 2, Problem 6Let p > 2 be a prime number. Prove that there is a permutation (x 1 , x 2 , ..., x p−1…
- IMC 2021, Day 1, Problem 2Let n and k be fixed positive integers, and let a be an arbitrary non-negative integer.…
- IMC 2021, Day 2, Problem 6For a prime number p, let GL 2 (Z/pZ) be the group of invertible 2 × 2 matrices of…
- IMC 2019, Day 2, Problem 8Let x 1 , . . . , x n be real numbers. For any set I ⊂ {1, 2, . . . , n} let s(I) = P x…
- IMC 2018, Day 2, Problem 8Let Ω = {(x, y, z) ∈ Z 3 : y + 1 ≥ x ≥ y ≥ z ≥ 0} . A frog moves along the points of Ω…
- IMC 2015, Day 2, Problem 8Consider all 26 26 words of length 26 in the Latin alphabet. Dene the weight of a word…
- IMC 2013, Day 1, Problem 3There are 2n students in a school (n ∈ N, n ≥ 2). Each week n students go on a trip.…
- IMC 2012, Day 1, Problem 3Given an integer n > 1, let S n be the group of permutations of the numbers 1, 2, . . .…
- IMC 2010, Day 2, Problem 3Denote by S n the group of permutations of the sequence (1, 2, . . . , n). Suppose that…
- IMC 2009, Day 1, Problem 3In a town every two residents who are not friends have a friend in common, and no one…
- IMC 2007, Day 2, Problem 3Let C be a nonempty closed bounded subset of the real line and f : C → C be a…
- IMC 2005, Day 1, Problem 4Find all polynomials P (x) = a n x n + a n−1 x n−1 + ... + a 1 x + a 0 (a n 6 = 0)…
- IMC 2004, Day 1, Problem 4Suppose n ≥ 4 and let M be a finite set of n points in R 3 , no four of which lie in a…
- IMC 2003, Day 2, Problem 33. Let A be a closed subset of R n and let B be the set of all those points b ∈ R n for…
- IMC 2003, Day 2, Problem 44. Find all positive integers n for which there exists a family F of three-element…
- IMC 2001, Day 2, Problem 4Let A = (a k,` ) k,`=1,...,n be an n × n complex matrix such that for each m ∈ {1, . .…
- IMC 1998, Day 2, Problem 4(20 points) Let A n = {1, 2, . . . , n}, where n ≥ 3. Let F be the family of all…
- IMC 2023, Day 2, Problem 9We say that a real number V is good if there exist two closed convex subsets X, Y of…
- IMC 2020, Day 1, Problem 3Let d ≥ 2 be an integer. Prove that there exists a constant C(d) such that the…
- IMC 2017, Day 1, Problem 4There are n people in a city, and each of them has exactly 1000 friends (friendship is…
- IMC 2016, Day 1, Problem 4Let n ≥ k be positive integers, and let F be a family of nite sets with the following…
- IMC 2014, Day 2, Problem 4We say that a subset of R n is k -almost ontained by a hyperplane if there are less…
- IMC 1999, Day 2, Problem 55. Let S be the set of all words consisting of the letters x, y, z, and consider an…
- IMC 1998, Day 2, Problem 5(20 points) Suppose that S is a family of spheres (i.e., surfaces of balls of positive…
- IMC 1994, Day 2, Problem 5(18 points) Let x 1 , x 2 , . . . , x k be vectors of m-dimensional Euclidian space,…
- IMC 2026, Day 2, Problem 10An infinite chessboard of size d > 0 is obtained by colouring the interiors of the…
- IMC 2025, Day 1, Problem 5For a positive integer n, let [n] = {1, 2, . . . , n}. Denote by S n the set of all…
- IMC 2023, Day 1, Problem 5Fix positive integers n and k such that 2 ≤ k ≤ n and a set M consisting of n fruits. A…
- SEEMOUS 2022, Problem 4Let F be the family of all nonempty finite subsets of N ∪ {0}. Find all positive real…
- IMC 2022, Day 1, Problem 4Let n > 3 be an integer. Let Ω be the set of all triples of distinct elements of {1, 2,…
- IMC 2022, Day 2, Problem 8Let n, k ≥ 3 be integers, and let S be a circle. Let n blue points and k red points be…
- IMC 2019, Day 2, Problem 102019 points are chosen at random, independently, and distributed uniformly in the unit…
- IMC 2016, Day 1, Problem 5Let S n denote the set of permutations of the sequence (1, 2, . . . , n) . For every…
- IMC 2014, Day 2, Problem 5For every positive integer n , denote by D n the number of permutations (x 1 , . . . ,…
- IMC 2013, Day 2, Problem 5Consider a circular necklace with 2013 beads. Each bead can be painted either white or…
- IMC 2011, Day 2, Problem 5Let F = A 0 A 1 . . . A n be a convex polygon in the plane. Define for all 1 ≤ k ≤ n −…
- IMC 2009, Day 1, Problem 5Let n be a positive integer. An n-simplex in R n is given by n + 1 points P 0 , P 1 , .…
- IMC 2008, Day 1, Problem 6For a permutation σ = (i 1 , i 2 , ..., i n ) of (1, 2, ..., n) define D(σ) = n P |i k…
- IMC 1999, Day 2, Problem 61 ln n elements. Define the rth Fourier coefficient 6. Let A be a subset of Z n = Z/nZ…
- IMC 1997, Day 1, Problem 6Suppose that F is a family of finite subsets of N and for any two sets A, B ∈ F we have…
- IMC 1996, Day 1, Problem 6(25 points) Upper content of a subset E of the plane R 2 is defined as C(E) = inf ( n X…