В квадрате 7 х 7 каждый квадратик 1 х 1 покрасили в красный, желтый или зеленый цвет. Докажите, что существует строка, столбец и цвет, такие что и в строке, и в столбце есть по крайней мере 3 квадратика этого цвета

так как квадрат 7x7 то там хотя бы 2 раза умещается один цвет. и значит остаётся 7-6 (так как например мы каждый цвет исползовали хотя бы 2 раза) = 1 и полюбому он будет покрашен либо в красный. либо в жёлтый, либо зелёный цвет