Задача 199
Итеративная упаковка кругов

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

После каждой итерации, круг максимально возможного радиуса помещается в каждый пробел, тем самым создавая еще пробелы для следующей итерации. После 3 итераций (на рисунке), осталось 108 пробелов, и доля непокрытой кругами площади большого круга равна 0.06790342, округлив до восьмого знака после десятичной точки.

Какая доля площади останется непокрыта кругами после 10 итераций?
Дайте ответ, округленный до восьмого знака после десятичной точки в виде x.xxxxxxxx .

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