[中译] ProjectEuler 510 Tangent Circles

楼主: tml (流刑人形)   2015-04-16 06:08:03
510. Tangent Circles
https://projecteuler.net/problem=510
圆A和圆B彼此外切,L为A和B的一条外公切线。
圆C在圆A、圆B和L所包夹的空间内,并和三者都相切。
令r_A、r_B和r_C分别为圆A、圆B和圆C的半径。
https://projecteuler.net/project/images/p510_tangent_circles.png
令S(n)=Σr_A+r_B+r_C对所有0<r_A≦r_B≦n,且r_A、r_B和r_C均为整数时的和。
当0<r_A≦r_B≦5时,r_A = 4, r_B = 4以及r_C = 1是唯一一组解,所以
S(5) = 4 + 4 + 1 = 9。
此外亦知S(100) = 3072。
请求出S(10^9)。

Links booklink

Contact Us: admin [ a t ] ucptt.com