Question

В мешке лежат яблоки 3 сортов. Какое минимальное число яблок надо взять из мешка не глядя, чтобы среди них было хотя бы 5 яблок одного сорта.

Answer 1

4+4+5=13
При наихудшем случае мы достанем каждого сорта по 4 яблока. 13 яблоко станет для какого-тот пятым

Answer 2

Нужно взять 13 раз...............
Допустим, взяли 4 тех, 4 других, 4 другого сорта - 12, а если возьмем еще одно, то в одном сорте точно будет 5 яблок.

Answer 3

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

1. Вы первым разом берете по одному яблоку каждого из 3 сортов. Теперь у вас в руках 3 яблока, но ни одного сорта не больше 1.
2. Далее, вы начинаете брать по одному яблоку. На четвертый ход у вас появится первое яблоко одного из сортов, который уже у вас есть. Теперь у вас 4 яблока, но все они разных сортов.
3. На следующем ходу, вы берете еще одно яблоко. Теперь у вас будет 5 яблок одного сорта.

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