Назад

Олимпиадная задача Тамаркина: равнобедренные треугольники в правильном (6n+1)-угольнике

Задача

В правильном (6n+1)-угольнике K вершин покрашено в красный цвет, а остальные – в синий.

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

Решение

  Будем для краткости называть отрезками стороны и диагонали (6n+1)-угольника M, а треугольниками – равнобедренные треугольники с вершинами в вершинах M. Заметим, что каждый отрезок принадлежит ровно трём различным треугольникам (этот факт верен только при условии, что число сторон многоугольника имеет при делении на 6 остаток 1 или 5). Обозначим через NC, NCK и NK число отрезков, концы которых окрашены в синий, синий и красный, красный цвета соответственно, а через NCCC, NCCK, NCKK и NKKK – число треугольников, у которых в синий цвет окрашены 3, 2, 1 и 0 вершин соответственно.

  Тогда   NC = 3NCCC + NCCK,   так как каждый отрезок принадлежит трём треугольникам, в треугольниках с тремя синими вершинами три стороны с двумя синими концами, в треугольнике с двумя синими вершинами одна такая сторона, а в треугольниках с меньшим числом синих вершин таких сторон нет.

  Аналогично доказываются равенства   3NKC = 2NCCK + 2NCKK   и   3NK = NCKK + 3NKKK.

  Из этих равенств следует, что   NCCC + NKKK = NK + NC – ½ NKC = ½ (K(K – 1) + C(C – 1) – KC),   где  C = 6n + 1 – K  – число синих вершин. Это и доказывает утверждение задачи.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет