Условие задачи (1970, № 4) Задача М20 // Квант. — 1970. — № 4. — Стр. 27; 1970. — № 12. — Стр. 39.
Можно ли разбить правильный треугольник на миллион выпуклых многоугольников так, чтобы любая прямая пересекала не более сорока из этих многоугольников? (Мы говорим, что прямая пересекает многоугольник, если она имеет с ним хотя бы одну общую точку.)
Изображения страниц
Решение задачи (1970, № 12) Задача М20 // Квант. — 1970. — № 4. — Стр. 27; 1970. — № 12. — Стр. 39.
Ответ: можно.
На рисунке 6 изображён выпуклый 12-угольник,
который разрезан диагоналями на 5 частей: 8-угольник и четыре
треугольника. Каждая прямая пересекает не более двух из этих треугольников.
Действительно, прямая, пересекающая треугольник, должна пересечь по крайней
мере одну из его сторон, общую с 12-угольником; с другой стороны, прямая
может пересечь не более двух (не соседних) сторон выпуклого многоугольника.
Точно так же, если


Теперь покажем, как можно разбить требуемым образом треугольник
(рис. 7). Проведём прямые, отсекающие три треугольника первого
ранга, так, чтобы остался правильный 6-угольник. От каждой его вершины
отрежем по треугольнику второго ранга так, чтобы остался правильный
12-угольник. От каждой его вершины отрежем треугольник третьего
ранга, чтобы остался правильный 24-угольник, и так 19 раз. После
отрезания от вершин
Любая прямая пересекает не более двух треугольников каждого ранга и ещё,
быть может, оставшийся