Задание олимпиады по математике: пары сапог и принцип Дирихле
На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.
Докажите, что из них можно составить не менее 100 годных пар обуви.
Разобрать решение
В каждом размере каких-то сапог меньше: правых или левых. Выпишем эти типы сапог по размерам. Какой-то тип, например, левый, повторится по крайней мере дважды, например, в 41 и 42 размерах. Но так как количество левых сапог в этих размерах cуммарно не меньше 100 (левых сапог 43-го размера не больше 200), то мы имеем не менее 100 годных пар обуви в этих размерах.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.