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