В чёрном ящике лежат 100 чёрных и столько же белых носков. Сколько нужно с закрытыми глазами взять носков, чтобы точно было три пары одноцветных носков (6 носков чёрных или белых)?
В чёрном ящике лежат 100 чёрных и столько же белых носков. Сколько нужно с закрытыми глазами взять носков, чтобы точно было три пары одноцветных носков (6 носков чёрных или белых)?
Представьте, что вам максимально не везет, и вы вытащили пять носков одного цвета, но шестой - другой, седьмой - другой, и снова, и снова не то. В конце концов у вас пять носков одного цвета, и пять другого, и это максимально плохой расклад. Но после этого, какой бы одиннадцатый носок вы не вынете, он дополнит либо первую пятерку, либо вторую до нужного комплекта. Так что правильный ответ - одиннадцать.
Задача становится более интересной, если нужно выловить три любые пары, не обязательно все три одного цвета. Попробуйте решить ее с этим условием 🙂
Верным ответом на представленную задачу будет 11. Конечно Вы сможете вытянуть три пары одноцветных носков и за меньшее число попыток, но за 11 раз вы однозначно получите желаемый результат. Объясняется это следующим образом. Предположим вы вытаскиваете 5 штук одноцветных носков, а потом вам не везет и вы вытаскиваете еще 5 носков другого цвета. Но 11 носок в любом случае вам дополнит один из комплектов и вы получите нужный вам результат.
В худшем случае, вам будут попадаться черные и белые носки попеременно. Три пары носков это шесть носков. Допустим, после десятой попытки у вас в руках 5 белых и 5 черных носков. Тогда 11-й по счету носок, неважно белый или черный, решит задачу.
Правильный ответ 11.
Долго пришлось думать и мне казалось, что нужно меньше носков взять, а оказалось что именно 11.
Пояснение выкладываю в картинке.
Это самый худший вариант, а возможно потребуется и меньшее количество носков.
Добавить комментарий