Question

В мешке лежат варежки: правые и левые. Всего 12 пар: 10 красных и 2 синих. Между собой пары отличаются только цветом. Сколько варежек надо вытащить, чтобы гарантированно достать две пары варежек, все одного цвета?

Answer 1

При наихудшем раскладе вынимаем все 20 красных варежек, потом хватает достать одну синюю варежку левую или правую, чтобы получить пару с красной. ответ 21

Answer 2

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

1. Вы начинаете с извлечения 5 красных варежек. В этом случае у вас будет 5 правых и 5 левых красных варежек. Это уже две полные пары варежек одного цвета.

2. Вы начинаете с извлечения 4 красных и 1 синей варежек. В этом случае у вас будет 4 правых и 4 левых красных варежек, а также 1 правая и 1 левая синяя варежка. Затем, когда вы вытащите следующую варежку, она будет либо красной, что даст вам две полные пары красных варежек, либо синей, и в этом случае вы достанете две полные пары синих варежек.

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