Олимпиадная задача по принципу Дирихле от Чеботарева для 8-11 классов
Задача
2003 доллара разложили по кошелькам, а кошельки разложили по карманам. Известно, что всего кошельков больше, чем долларов в любом кармане. Верно ли, что карманов больше, чем долларов в каком-нибудь кошельке? (Класть кошельки один в другой не разрешается.)
Решение
Пусть кошельков M, а карманов N. В каждом кармане меньше M долларов, поэтому всего долларов меньше MN. Значит, в одном из кошельков меньше чем MN : M = N долларов.
Ответ
Верно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет