Прасолов В. В. Задачи по планиметрии. (4-е изд. — Осторожно! В этом издании немало опечаток!)МЦНМО, 2002
 Глава 23. § 5  |  Оглавление |  Глава 23. Решения 

§ 6.  Задачи о раскрасках

23.35.
Плоскость раскрашена в два цвета. Докажите, что найдутся две точки одного цвета, расстояние между которыми равно 1.
23.36*.
Плоскость раскрашена в три цвета. Докажите, что найдутся две точки одного цвета, расстояние между которыми равно 1.
23.37*.
Плоскость раскрашена в семь цветов. Обязательно ли найдутся две точки одного цвета, расстояние между которыми равно 1?
23.38*.
Точки сторон правильного треугольника раскрашены в два цвета. Докажите, что найдется прямоугольный треугольник с  вершинами одного цвета.

*       *      *


23.39*.
Триангуляцией многоугольника называют его разбиение на треугольники, обладающее тем свойством, что эти треугольники либо имеют общую сторону, либо имеют общую вершину, либо не имеют общих точек (т. е. вершина одного треугольника не может лежать на стороне другого). Докажите, что треугольники триангуляции можно раскрасить в три цвета так, что имеющие общую сторону треугольники будут разного цвета.
23.40*.
Многоугольник разрезан непересекающимися диагоналями на треугольники. Докажите, что вершины многоугольника можно раскрасить в три цвета так, что все вершины каждого из полученных треугольников будут разного цвета.
23.41*.
Несколько кругов одного радиуса положили на стол так, что никакие два не перекрываются. Докажите, что круги можно раскрасить в четыре цвета так, что любые два касающихся круга будут разного цвета.
  Глава 23. § 5  |  Оглавление |  Глава 23. Решения 
Copyright © 2002 МЦНМО Внимание! Данное издание содержит опечатки!
Исправленные исходные файлы книги и файлы нового издания доступны со страницы автора.
Заказ книги: biblio@mccme.ru. 		Rambler's Top100