Условие

Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий 200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину S. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее k депутатов. При каком наименьшем k можно гарантировать, что общая сумма утверждённых расходов не превысит S?

Показать решение