Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества  {1, 2, 3, ..., 2^k},  а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.

   Решение

Темы:    [ Вспомогательные равные треугольники ] [ Правильный (равносторонний) треугольник ] [ Сумма углов треугольника. Теорема о внешнем угле. ]

Сложность: 4 Классы: 8,9

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

Условие

Точка M взята на стороне AC равностороннего треугольника ABC, а на продолжении стороны BC за точку C отмечена точка N, причём  BM = MN.
Докажите, что  AM = CN.

Решение

  Пусть прямая, проведённая через точку M параллельно BC, пересекает сторону AB в точке K. Тогда  ∠BKM = ∠MCN = 120°  и треугольник AKM – равносторонний.
  Обозначим  ∠KMB = ∠CBM = ∠CNM = α.  Тогда  ∠KBM = 60° – α = ∠NMC,  а так как  BM = MN,  то треугольники BKM и MCN равны по стороне и двум углам. Следовательно,   AM = KM = CN.

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