Question

В мешке лежат цветные шарики. 9 красных , 7 синих , 8 зелёных и 4 желтых. Какое наименьшее число шариков нужно вынуть из мешка вслепую так , чтоб среди них заведомо оказалось четыре шарика одного цвета ?

Answer 1

Какое наибольшее число шариков мы можем вытянуть, чтобы не оказалось 4 одного цвета, это 12 шариков, по 3 каждого цвета. Если шариков хоть на 1 больше, то по принципу Дирихле будет 4 шарика одного цвета. Так что надо вытянуть не меньше 13 шариков, чтобы среди них оказалось 4 одного цвета.
Ответ: 13 шариков.