Точка O лежит внутри выпуклого n-угольника A₁...A_n и соединена отрезками с вершинами. Стороны n-угольника нумеруются числами от 1 до n, разные стороны нумеруются разными числами. То же самое делается с отрезками OA₁, ..., OA_n.
  а) При  n = 9  найти нумерацию, при которой сумма номеров сторон для всех треугольников A₁OA₂, ..., A_nOA₁ одинакова.
  б) Доказать, что при  n = 10  такой нумерации осуществить нельзя.

   Решение

Докажите, что в любой компании найдутся два человека, имеющие одинаковое число друзей (из этой компании).

   Решение

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

   Решение

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

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

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

Условие

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

Решение

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

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