ProjectEuler 410 Circle and tangent li - 拼圖
By Andy
at 2013-01-24T05:27
at 2013-01-24T05:27
Table of Contents
410. Circle and tangent line
http://projecteuler.net/problem=410
令C為一半徑為r的圓,x^2 + y^2 = r^2。我們選擇兩個點P(a, b)和Q(-a, c)使得
線段PQ和C相切。
例如,以下數組(r, a, b, c) = (2, 6, 2, -7)即符合上述條件。
令F(R, X)為符合上述條件的數組(r, a, b, c)的數目,其中0 < r ≦ R以及
0 < a ≦ X。
可以證明F(1, 5) = 10,F(2, 10) = 52 以及 F(10, 100) = 3384。
請求出F(10^8, 10^9) + F(10^9, 10^8)。
--
http://projecteuler.net/problem=410
令C為一半徑為r的圓,x^2 + y^2 = r^2。我們選擇兩個點P(a, b)和Q(-a, c)使得
線段PQ和C相切。
例如,以下數組(r, a, b, c) = (2, 6, 2, -7)即符合上述條件。
令F(R, X)為符合上述條件的數組(r, a, b, c)的數目,其中0 < r ≦ R以及
0 < a ≦ X。
可以證明F(1, 5) = 10,F(2, 10) = 52 以及 F(10, 100) = 3384。
請求出F(10^8, 10^9) + F(10^9, 10^8)。
--
Tags:
拼圖
All Comments
Related Posts
四種顏色的球排出對方所想的順序。
By Hamiltion
at 2013-01-17T19:08
at 2013-01-17T19:08
拼圖小黃金獵犬品質差異
By Steve
at 2013-01-17T09:49
at 2013-01-17T09:49
二進位蟲
By Robert
at 2013-01-16T18:06
at 2013-01-16T18:06
雷諾瓦有回我信耶
By Lauren
at 2013-01-14T16:29
at 2013-01-14T16:29
網拍的方塊禮盒
By Anthony
at 2013-01-12T21:22
at 2013-01-12T21:22