Models of Sample Spaces in Olympiad Problems

Dragomir Grozev, Stanislav Harizanov
Institute of Mathematics and Informatics
Bulgarian Academy of Sciences (Bulgaria)

https://doi.org/math2025-3-1-mss

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.

Keywords: combinatorics; probabilistic method; sample space; probability space; olympiad math problems; Bulgarian National Math Olympiad; International Math Olympiad

Свързани статии:

Information on the Bulgarian History in the IX – XI Centuries, Reflected in the Russian Chronograph The Artist Petar Dachev in Plamak Magazine The Significance of Legal Knowledge and Education for Medical Professionals and Healthcare Providers Ideas for Civil Society and Association through the Prism of Public Law