сервис вопросов и ответовСрочно надо!!! В квадрате 7 на 7 каждый квадратик 1 на 1 покрасили в красный,жёлтый или зеленый цвет.Докажите,что существуют строка,столбец и
10-11 класс|
|
цвет,такие что и в строке,и в столбце есть по крайне мере 3 квадратика это цвета.
DimaRwR
12 окт. 2014 г., 12:45:44 (9 лет назад)
мальвинка99
12 окт. 2014 г., 14:17:59 (9 лет назад)
7 - количество квадратиков в строчку, 3 - кол-во цветов. 7>3, а значит по принципу Дирихле следует, что в строке цвета повторяются по 2 раза (3 * 2), плюс остаётся ещё одна ячейка для какого то цвета. Значит, в строке есть 3 квадратика одного цвета. Аналогично можно доказать, что в столбце тоже есть 3 квадратика одного цвета.(принцип Дирихле: Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика.
Ответить
Другие вопросы из категории
Пожалуйста, помогите решить!
Не понимаю совершенно, как решать, все перепробовала...
lim(x→1) [(∛x-1) / (√x-1)]
"Предел при х, стремящегося к 1, дроби: в числителе - корень кубический из х минус 1 (минус один НЕ под корнем), в знаменателе - корень квадратный из х минус 1 (минус один НЕ под корнем)"
Заранее огромное спасибо
Читайте также
В квадрате 7х7 каждый квадратик 1х1 покрасили в красный, жёлтый или зеленый цвет. Докажите, что существуют строка, столбец и цвет, такие что и в
строке, и в столбце есть по крайней мере 3 квадратика этого цвета.
На палке отмечены поперечные линии красного, жёлтого и зелёного цвета.
Если распилить палку по красным линиям, получится 5 кусков, если по жёлтым
— 7 кусков, а если по зелёным — 11 кусков. Сколько кусков получится, если
распилить палку по линиям всех трёх цветов?
На палке отмечены поперечные линии красного, жёлтого и зелёного цвета. Если распилить палку по красным линиям, получится 8 кусков, если по жёлтым—
10 кусков, а если по зелёным — 6 кусков. Сколько кусков получится, еслираспилить палку по линиям всех трёх цветов?
к новогоднему празднику для украшения зала дети хотят изготовить гирлянды из одинаковых по размеру и форме фонариков.они планируют на каждой
гирлянде поместить по 9 фонариков и знают что из одного листа цветной бумаги получается 2 таких фонарика.хватит ли им для изготовления 4 таких гирлянд 16 листов бумаги?на сколько меньше фонариков надо размещать на каждой гирлянде ,чтобы изготовить 4 одинаковые по количеству фонариков гирлянды и не покупать новые листы помогите с составлением условия....))))
Вы находитесь на странице вопроса "Срочно надо!!! В квадрате 7 на 7 каждый квадратик 1 на 1 покрасили в красный,жёлтый или зеленый цвет.Докажите,что существуют строка,столбец и", категории "математика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.