47

Срочно надо! В квадрате 7 на 7 каждый квадратик 1 на 1 покрасили…

eoleol 02 мая 2021

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

категория: математика

53

7 — количество квадратиков в строчку, 3 — кол-во цветов. 7>3, а значит по принципу Дирихле следует, что в строке цвета повторяются по 2 раза (3*2), плюс остается еще одна ячейка для какого то цвета. Значит, в строке есть 3 квадратика одного цвета. Аналогично можно доказать, что в столбце тоже есть 3 квадратика одного цвета. (принцип Дирихле: Если кролики рассажены в клетки, причем число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика.)

пользователи выбрали этот ответ лучшим

Знаете другой ответ?
Другие вопросы по математике

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...