Из 8,185,057 спичек сложен клетчатый прямоугольник 2022 × 2023 (каждая клетка окружена четырьмя спичками). Какое наибольшее количество спичек можно убрать так, чтобы у каждой клетки была убрана ровно одна сторона--спичка?
Сложная
Комбинаторика
МОШ 2022, Отбор, 11 класс, задача 6
Математик Георгий Оленин изобрёл новый показатель успешности учёных. Учёный имеет индекс Оленина, равный целому неотрицательному числу k, если у него имеется k соавторов, каждые два из которых также являются соавторами. (Два учёных называются соавторами, если у них имеется статья, которую они написа
Сложная
Комбинаторика
МОШ 2024, Отбор, 11 класс, задача 2
На вечеринку пришли участники ОММО и ММО. Удивительно, но каждый из пришедших принимал участие только в одной из этих олимпиад. Каждые двое из пришедших или друзья, или враги. У каждого участника ММО на вечеринке среди друзей ровно 16 участников ММО и ровно 8 участников ОММО. У каждого участника ОММ
Сложная
Комбинаторика
МОШ 2021, Отбор, 11 класс, задача 5
Саша выписал все 15! возможных способов расставить числа от 1 до 15 в клетках таблицы 5 × 3, по одному числу в каждой клетке. Для каждого из этих способов он посчитал сумму трёх чисел в каждой строке, из получившихся пяти чисел выбрал наибольшее и наименьшее, и сложил их. Чему равняется среднее ариф
