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

   Решение

Страница: 1 2 >> [Всего задач: 6]      

Плоскость раскрашена в два цвета. Докажите, что найдутся две точки одного цвета, расстояние между которыми равно 1.

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

Решение

Плоскость раскрашена в семь цветов. Обязательно ли найдутся две точки одного цвета, расстояние между которыми равно 1?

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

Решение

Точки сторон правильного треугольника раскрашены в два цвета. Докажите, что найдётся прямоугольный треугольник с вершинами одного цвета.

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

Решение

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

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

Решение

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

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

Решение

Страница: 1 2 >> [Всего задач: 6]