Задача
№ 14255
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Всероссийская олимпиада школьников по математике, 9 класс, заключительный этап, 2023, задача 5
Если на столе лежит несколько кучек камней, считается, что на столе много камней, если можно найти 50 кучек и пронумеровать их числами от 1 до 50 так, что в первой кучке есть хотя бы один камень, во второй — хотя бы два камня, …, в пятидесятой — хотя бы пятьдесят камней. Пусть исходно на столе лежат 100 кучек по 100 камней в каждой. Найдите наибольшее $n\leqslant 10\,000$ такое, что после удаления из исходных кучек любых $n$ камней на столе всё равно останется много камней. (При удалении камней кучка не распадается на несколько.)
Ответ:
Решение: