В коробке лежит по 25 четырех цветов красного, синего, жёлтого, зелёного. Какое наименьшее число флажков нужно взять не глядя, чтобы среди них оказалось хотя бы три флажка одного (любого) цвета?

Т. к. всего достыпных цветов четыре, то худший случай, который может получиться - мы уже вытащили по 2 флажка каждого цвета, т. е. 4*2 = 8. Тогда следующий вытащенный гарантированно приведет к выполнению условия. Т. о. вытащить надо 9 флажков.