Разрежьте данный квадрат по сторонам клеток на четыре части так, чтобы все части были одинакового размера и одинаковой формы и чтобы каждая часть содержала по одному кружку и по одной звёздочке.

   Решение

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

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

Прислать комментарий

Условие

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

Решение

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

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