Question

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

Answer 1

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