uniolympiads English

Αντικείμενο

Συνδυαστική

Απαρίθμηση, γραφήματα, αναλλοίωτες ποσότητες.

Θέματα διαγωνισμών, από το πιο εύκολο στο πιο δύσκολο

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