По принципу Дирихле, на окружности есть не более 4 фишек одного цвета (для определенности будем считать, что красного), т.к. в противном случае всего фишек было бы не менее 5*10=50, а по условию их 49. Тогда у красных фишек не более 4*2=8 соседей (у каждой фишки ровно два соседа, но у двух фишек могут быть общие соседи). Значит, среди остальных 9 цветов найдется такой цвет (например, желтый), что ни у одной красной фишки нет желтого соседа. Следовательно, красные и желтые фишки не стоят рядом, что и требовалось доказать.
Пусть n — число вершин многоугольника, вычислим d — число возможных разных диагоналей. Каждая вершина соединена диагоналями со всеми другими вершинами, кроме двух соседних и, естественно, себя самой. Таким образом, из одной вершины можно провести n − 3 диагонали; перемножим это на число вершин n, получим (n -3 ) n.
Но так как каждая диагональ посчитана дважды ( по разу для каждого конца, то получившееся число надо разделить на 2.
d=(n² - 3n):2 По этой формуле нетрудно найти,что
d (5)=(5²-15):2=5 d (6)=(6²-18):2=9 d(7)=(7²-21):2=14 d(10)=(10² -30):2=35
