Question

В коробке лежит 40 синих, 30 красных и 20 жёлтых перчаток. Среди них поровну левых и правых. Какое наименьшое число перчаток надо вынуть не глядя, чтобы среди перчаток оказалась пара одного цвета?

Answer 1

Ответ:

46 перчаток

Пошаговое объяснение:

Если совсем не повезет, то возможен вариант:

20 левых синих, 15 левых красных, 10 левых желтых. Любая следующая перчатка составит с какой-нибудь пару. значит, надо вытащить 20 + 15 + 10+ 1 = 46 перчаток

Answer 2

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

Мы рассмотрим худший сценарий, когда сначала будут вынуты перчатки разных цветов. При этом количество перчаток каждого цвета уменьшится на 1, а общее количество перчаток уменьшится на 3.

Худший сценарий:

1. Вынуть синюю (39 синих, 30 красных, 20 жёлтых, общее количество - 89).
2. Вынуть красную (39 синих, 29 красных, 20 жёлтых, общее количество - 88).
3. Вынуть жёлтую (39 синих, 29 красных, 19 жёлтых, общее количество - 87).
4. Вынуть любую из оставшихся перчаток, тогда среди них обязательно образуется пара одного цвета.

Поэтому, чтобы гарантированно получить пару одного цвета перчаток, нужно вынуть не менее 4 перчаток.