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

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

Ответ: 13 шариков.