Кирилл Ровинский, "Вероятностный метод"

доклад на кружочке 13 мая 2026. анонс https://t.me/kruzhochek179/1004 Часто в задачах нужно доказать существование объекта, обладающего некоторыми свойствами, но явное его предъявление вызывает трудности из-за большой "хаотичности" конструкции. В простых случаях может помочь принцип Дирихле, или, в чуть более сложных, усреднение. Некоторым обобщением этих техник является вероятностный метод. Мы разберём, что это такое, как его применять, несколько олимпиадных задач (не только по комбинаторике) которые решаются с его помощью, и даже частный случай одной открытой проблемы. это предзащита проекта, выполненного большой командой из 10Б (А.Кутасов, И.Исманов, А.Зацепин, А.Дмитриенко, К.Ровинский, М.Факторович, И.Рыжий) под руководством Иры Климановой.