ProjectEuler 510 Tangent Circles - 拼圖
By Thomas
at 2015-04-16T06:08
at 2015-04-16T06:08
Table of Contents
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)。
--
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)。
--
Tags:
拼圖
All Comments
Related Posts
ProjectEuler 509 Divisor Nim
By Queena
at 2015-04-16T06:00
at 2015-04-16T06:00
最小蘆原倍數 (LYM) 問題
By Zenobia
at 2015-04-15T11:49
at 2015-04-15T11:49
最小蘆原倍數 (LYM) 問題
By Gilbert
at 2015-04-13T05:39
at 2015-04-13T05:39
想到像被火車輾過的火車謎題
By Mason
at 2015-04-11T13:17
at 2015-04-11T13:17
超級新手平日練等的好去處?
By Blanche
at 2015-04-10T17:34
at 2015-04-10T17:34