Змей Горыныч спешил на праздник и хотел надеть шапочки одного цвета на все 3 головы. Шапочки хранились в тёмной кладовке: 3 синие, 3 зелёные и 4 красные. Какое наименьшее количество шапочек нужно взять в полной темноте Змею Горынычу, чтобы наверняка иметь 3 шапочки одного цвета?

Рассмотрим случай, когда Змей Горыныч взял 6 шапочек.

Пусть среди них будет 2 зелёных, 2 синих и 2 красных.

В таком случае Змей Горыныч не сможет одеть 3 шапочки одного цвета, а значит 6-ти попыток не достаточно.

Рассмотрим случай, когда Змей Горыныч вытащит 7 шапочек.

Предположим, что существует набор при котором он не может надеть 3 шапочки одного цвета.

В таком случае каждой шапочки максимум по 2, а значит в сумме шапочек максимум 6, что меньше 7-ми.

Значит 7 попыток ему достаточно.