Задача 58080

Темы:    [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Геометрия на клетчатой бумаге ] [ Раскраски ]

Сложность: 3 Классы: 7,8

Условие

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

Решение

Возьмем три вертикальные прямые и девять горизонтальных. Будем рассматривать только точки пересечения этих прямых. Так как имеется лишь 2³ = 8 вариантов раскраски трех точек в два цвета, то найдутся две горизонтальные прямые, на которых лежат одинаково раскрашенные тройки точек. Среди трех точек, раскрашенных в два цвета, найдутся две одинаково раскрашенные точки. Вертикальные прямые, проходящие через эти точки, вместе с ранее выбранными двумя горизонтальными являются искомыми.

Источники и прецеденты использования

книга
Автор	Прасолов В.В.
Год издания	2001
Название	Задачи по планиметрии
Издательство	МЦНМО
Издание	4*
глава
Номер	21
Название	Принцип Дирихле
Тема	Принцип Дирихле
параграф
Номер	1
Название	Конечное число точек, прямых и т.д.
Тема	Принцип Дирихле (конечное число точек, прямых и т. д.)
задача
Номер	21.001