Задача 587
Вогнутый треугольник

Начертим квадрат вокруг окружности, как показано на рисунке ниже слева.
Назовем закрашенную синим область "L-область".
Начертим отрезок из нижней левой вершины квадрата к верхней правой, как показано на рисунке ниже справа.
Назовем закрашенную оранжевым область вогнутым треугольником.

p587_concave_triangle_1.png

Должно быть понятно, что вогнутый треугольник занимает ровно половину L-области.

Поместим две окружности горизонтально рядом друг с другом, начертим вокруг них прямоугольник и соединим отрезком его нижнюю левую вершину с верхней правой, как показано на рисунке ниже.

p587_concave_triangle_2.png

В этом случае вогнутый треугольник занимает примерно 36.46% L-области.

Если мы поместим n окружностей горизонтально рядом друг с другом, начертим вокруг них прямоугольник и соединим отрезком его нижнюю левую вершину с верхней правой, можно показать, что наименьшее значение n, при котором вогнутый треугольник занимает меньше 10% L-области, это n = 15.

Каково наименьшее значение n, при котором вогнутый треугольник занимает меньше 0.1% L-области?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net