uniolympiads Ελληνικά

Subject

Combinatorics

Counting, graphs, invariants.

Contest problems, from easiest to hardest

  1. 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…
  2. IMC 2004, Day 1, Problem 1Let S be an infinite set of real numbers such that |s 1 + s 2 + · · · + s k | < 1 for…
  3. IMC 2002, Day 1, Problem 1A standard parabola is the graph of a quadratic polynomial y = x 2 + ax + b with…
  4. IMC 2025, Day 2, Problem 7Let Z >0 be the set of positive integers. Find all nonempty subsets M ⊆ Z >0 satisfying…
  5. IMC 2023, Day 2, Problem 62 3 Problem 6. Ivan writes the matrix on the board. Then he performs the following 2 4…
  6. IMC 2022, Day 2, Problem 5We colour all the sides and diagonals of a regular polygon P with 43 vertices either…
  7. IMC 2020, Day 1, Problem 1Let n be a positive integer. Compute the number of words w (nite sequences of letters)…
  8. IMC 2012, Day 1, Problem 1For every positive integer n, let p(n) denote the number of ways to express n as a sum…
  9. IMC 2012, Day 2, Problem 1Consider a polynomial f (x) = x 2012 + a 2011 x 2011 + . . . + a 1 x + a 0 . Albert…
  10. IMC 2003, Day 1, Problem 22. Let a 1 , a 2 . . . , a 51 be non-zero elements of a field. We simultaneously…
  11. IMC 2002, Day 2, Problem 2Two hundred students participated in a mathematical con- test. They had 6 problems to…
  12. IMC 1998, Day 1, Problem 2Prove that the following proposition holds for n = 3 (5 points) and n = 5 (7 points),…
  13. IMC 2026, Day 1, Problem 3Consider a deck of n ≥ 2 cards labeled 1, 2, ..., n. An alternating shuffle of the deck…
  14. IMC 2023, Day 2, Problem 8Let T be a tree with n vertices; that is, a connected simple graph on n vertices that…
  15. 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…
  16. IMC 2021, Day 1, Problem 2Let n and k be fixed positive integers, and let a be an arbitrary non-negative integer.…
  17. IMC 2021, Day 2, Problem 6For a prime number p, let GL 2 (Z/pZ) be the group of invertible 2 × 2 matrices of…
  18. 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…
  19. IMC 2018, Day 2, Problem 8Let Ω = {(x, y, z) ∈ Z 3 : y + 1 ≥ x ≥ y ≥ z ≥ 0} . A frog moves along the points of Ω…
  20. IMC 2015, Day 2, Problem 8Consider all 26 26 words of length 26 in the Latin alphabet. Dene the weight of a word…
  21. IMC 2013, Day 1, Problem 3There are 2n students in a school (n ∈ N, n ≥ 2). Each week n students go on a trip.…
  22. IMC 2012, Day 1, Problem 3Given an integer n > 1, let S n be the group of permutations of the numbers 1, 2, . . .…
  23. IMC 2010, Day 2, Problem 3Denote by S n the group of permutations of the sequence (1, 2, . . . , n). Suppose that…
  24. IMC 2009, Day 1, Problem 3In a town every two residents who are not friends have a friend in common, and no one…
  25. IMC 2007, Day 2, Problem 3Let C be a nonempty closed bounded subset of the real line and f : C → C be a…
  26. 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)…
  27. 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…
  28. 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…
  29. IMC 2003, Day 2, Problem 44. Find all positive integers n for which there exists a family F of three-element…
  30. IMC 2001, Day 2, Problem 4Let A = (a k,` ) k,`=1,...,n be an n × n complex matrix such that for each m ∈ {1, . .…
  31. IMC 1998, Day 2, Problem 4(20 points) Let A n = {1, 2, . . . , n}, where n ≥ 3. Let F be the family of all…
  32. IMC 2023, Day 2, Problem 9We say that a real number V is good if there exist two closed convex subsets X, Y of…
  33. IMC 2020, Day 1, Problem 3Let d ≥ 2 be an integer. Prove that there exists a constant C(d) such that the…
  34. IMC 2017, Day 1, Problem 4There are n people in a city, and each of them has exactly 1000 friends (friendship is…
  35. IMC 2016, Day 1, Problem 4Let n ≥ k be positive integers, and let F be a family of nite sets with the following…
  36. IMC 2014, Day 2, Problem 4We say that a subset of R n is k -almost ontained by a hyperplane if there are less…
  37. IMC 1999, Day 2, Problem 55. Let S be the set of all words consisting of the letters x, y, z, and consider an…
  38. IMC 1998, Day 2, Problem 5(20 points) Suppose that S is a family of spheres (i.e., surfaces of balls of positive…
  39. IMC 1994, Day 2, Problem 5(18 points) Let x 1 , x 2 , . . . , x k be vectors of m-dimensional Euclidian space,…
  40. IMC 2026, Day 2, Problem 10An infinite chessboard of size d > 0 is obtained by colouring the interiors of the…
  41. IMC 2025, Day 1, Problem 5For a positive integer n, let [n] = {1, 2, . . . , n}. Denote by S n the set of all…
  42. 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…
  43. SEEMOUS 2022, Problem 4Let F be the family of all nonempty finite subsets of N ∪ {0}. Find all positive real…
  44. IMC 2022, Day 1, Problem 4Let n > 3 be an integer. Let Ω be the set of all triples of distinct elements of {1, 2,…
  45. 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…
  46. IMC 2019, Day 2, Problem 102019 points are chosen at random, independently, and distributed uniformly in the unit…
  47. IMC 2016, Day 1, Problem 5Let S n denote the set of permutations of the sequence (1, 2, . . . , n) . For every…
  48. IMC 2014, Day 2, Problem 5For every positive integer n , denote by D n the number of permutations (x 1 , . . . ,…
  49. IMC 2013, Day 2, Problem 5Consider a circular necklace with 2013 beads. Each bead can be painted either white or…
  50. 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 −…
  51. 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 , .…
  52. IMC 2008, Day 1, Problem 6For a permutation σ = (i 1 , i 2 , ..., i n ) of (1, 2, ..., n) define D(σ) = n P |i k…
  53. 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…
  54. 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…
  55. 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…