← 完整题目索引

PROJECT EULER · #0510

相切圆

Tangent Circles

仅题目 · 待解原题 ↗

圆 A 和 B 彼此相切,并在三个不同点处与线 L 相切。
圆 C 位于 A、B 和 L 之间的空间内,并且与这三个圆相切。
设 rA、rB 和 rC 分别为 A、B 和 C 的半径。

0510_tangent_circles.png

令 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)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。