Пусть 30 одного цвета и три гирлянды трех остальных цветов.
Значит ( 30 одного цвета есть !)
Но ...
самый наихудший вариант, когда всех цветов поровну.
8;8;8;9
Значит, 9 гирлянд одного цвета найдутся всегда, в том числе и когда есть 30 гирлянд одного цвета