Question

НУЖНА ПОМОЩЬ!!!!! В мешке лежали 5 клубков красной шерсти, 10 клубков синей шерсти и 7 клубков зеленой шерсти (все клубки одинакового размера). Старушка не глядя запускает руку в мешок и достает очередной клубок. Какое наименьшее количество клубков ей нужно вытащить (не заглядывая при этом в мешок), чтобы среди них наверняка нашлось по одному клубку каждого из цветов?

Answer 1

Рассмотрим худший случай. Меньше всего клубков красной шерсти. Поэтому нужно вытащить все клубки других цветов и один красный. Всего 10+7+1=18 клубков.

Answer 2

Для того чтобы гарантированно найти по одному клубку каждого цвета, старушке нужно вытащить два клубка.

При первом вытаскивании вне зависимости от цвета клубка, она получит один клубок (назовем его "Клубок 1").

При втором вытаскивании есть три варианта:

1. Если второй клубок окажется такого же цвета, что и "Клубок 1", например, оба красные, то она их оставляет, а дальше при следующем вытаскивании обязательно получит клубок третьего цвета (например, зеленого).

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

Таким образом, вне зависимости от того, какие клубки она достала, на третьем вытаскивании у нее обязательно будет по одному клубку каждого из цветов.