Контрольные задания > 177. В ящике лежат 20 синих и 20 зелёных носков. Докажите, что если наугад вынуть из ящика три носка, хотя бы два из них окажутся одного цвета.
Вопрос:
177. В ящике лежат 20 синих и 20 зелёных носков. Докажите, что если наугад вынуть из ящика три носка, хотя бы два из них окажутся одного цвета.
Ответ:
Предположим, что мы вытащили три носка, и все они разного цвета. Так как в ящике всего два цвета (синий и зеленый), то это невозможно. Значит, среди трех носков обязательно найдутся два носка одного цвета. Что и требовалось доказать.