Шкаф с носками

В темной комнате стоит шкаф, в ящике которого лежат 24 красных и 24 синих носка. Сколько носков следует взять из ящика, чтобы из них заведомо можно было составить по крайней мере одну пару носков одного цвета? (В этой и в следующей задаче речь идет о наименьшем числе носков.)

Ответ: Обычно на вопрос задачи дают неправильный ответ: 25 носков. Если бы в задаче спрашивалось, сколько носков следует взять из ящика, чтобы среди них было по крайней мере 2 носка различного цвета, то правильный ответ действительно был бы таким: 25 носков.
Но в нашей задаче речь идет о том, чтобы среди взятых из ящика носков по крайней мере 2 носка были одного цвета, поэтому правильный ответ задачи иной: 3 носка. Если я возьму из ящика 3 носка, то они либо все будут одного цвета (и в этом случае я заведомо смогу выбрать из них по крайней мере 2 носка одного цвета), либо 2 носка будут одного цвета, а третий носок другого, что позволит мне также составить пару одноцветных носков.
- (наведите курсор)

Катерина

предыдущая  | "Шкаф с носками" | следующая

Бывалый

06 Апр, 2010

Три вообще-то.
Цветов всего два, по принципу Дирихле на третьем носке возникает пара одноцветных.

Авторизируйтесь что бы добавить свой комментарий