Задача 510
Касающиеся окружности

Окружности A и B касаются друг друга и линии L в трех различных точках.
Окружность C находится в промежутке между A, B и L, и касается всех троих.
Пусть rA, rB и rC будут радиусами A, B и C соответственно.

Пусть S(n) = Σ rA + rB + rC для 0 < rA ≤ rB ≤ n, где rA, rB и rC - целые числа.
Единственным решением для 0 < rA ≤ rB ≤ 5 является rA = 4, rB = 4 и rC = 1, поэтому S(5) = 4 + 4 + 1 = 9.
Вам также дано, что S(100) = 3072.

Найдите S(109).

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