Models of Sample Spaces in Olympiad Problems Cover Image

Модели на вероятностни пространства в олимпийски задачи
Models of Sample Spaces in Olympiad Problems

Author(s): Dragomir Grozev, Stanislav Harizanov
Subject(s): Social Sciences, Education
Published by: Национално издателство за образование и наука „Аз-буки“
Keywords: combinatorics; probabilistic method; sample space; probability space; olympiad math problems; Bulgarian National Math Olympiad; International Math Olympiad

Summary/Abstract: Applications of the probabilistic method in combinatorial problems are shown. In most sources, the construction of the corresponding sample space is natural and trivial and as a result, the existence of certain objects is proven. The emphasis here is on constructing an appropriate sample space. In one of the problems, the process is even reversed – probabilistic properties of objects lead us to construct an example of a probability space – a construction that is actually sought. Three applications of the method are considered – two problems from this year’s Bulgarian competitions: problem 10.3 from the Bulgarian National Olympiad 2025 (Regional Round), and problem 10.3 from the Bulgarian winter math competition 2025 (a generalization of the latter is discussed). We end with problem 5 from 2023 International Math Olympiad. The authors are not aware of a solution to the latter using such an approach.

  • Issue Year: 68/2025
  • Issue No: 3
  • Page Range: 237-256
  • Page Count: 20
  • Language: Bulgarian
Toggle Accessibility Mode