Задача
№ 8958
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Покори Воробьёвы горы!», 9 класс, заключительный этап, 2024, задача 4
Империя Горных гномов состоит из $2023$ королевств, в каждом из королевств гномы добывают золото и алмазы. Верно ли, что всегда можно выбрать такие $1012$ королевств, которые производят не менее $50\%$ золота и не менее $50\%$ алмазов (от общего производства в империи)?
Ответ:
Решение: