ProjectEuler 397 Triangle on parabola - 拼圖

By Barb Cronin
at 2012-10-07T12:08
at 2012-10-07T12:08
Table of Contents
397. Triangle on parabola
http://projecteuler.net/problem=397
在拋物線 y = x^2 / k 上,三點 A(a,a^2/k) , B(b,b^2/k) , C(c,c^2/k) 被選定。
使 F(K,X) 為 1 ≦ k ≦ K 且 -X ≦ a < b < c ≦ X,三角形 ABC 中至少有一角為
45 度的四數組合 (k,a,b,c) 的數量。
舉例來說,F(1,10) = 41,F(10,100) = 12492。
請求出 F(10^6,10^9)。
--
http://projecteuler.net/problem=397
在拋物線 y = x^2 / k 上,三點 A(a,a^2/k) , B(b,b^2/k) , C(c,c^2/k) 被選定。
使 F(K,X) 為 1 ≦ k ≦ K 且 -X ≦ a < b < c ≦ X,三角形 ABC 中至少有一角為
45 度的四數組合 (k,a,b,c) 的數量。
舉例來說,F(1,10) = 41,F(10,100) = 12492。
請求出 F(10^6,10^9)。
--
Tags:
拼圖
All Comments

By Edwina
at 2012-10-08T05:58
at 2012-10-08T05:58

By Robert
at 2012-10-10T05:44
at 2012-10-10T05:44

By Dinah
at 2012-10-14T06:57
at 2012-10-14T06:57

By Robert
at 2012-10-14T21:12
at 2012-10-14T21:12

By Sarah
at 2012-10-18T04:18
at 2012-10-18T04:18
Related Posts
數字遊戲~幫幫忙想解答

By Edwina
at 2012-10-03T00:57
at 2012-10-03T00:57
Manufactoria

By Linda
at 2012-10-02T21:47
at 2012-10-02T21:47
小町蛀蟲算 013

By Mary
at 2012-10-02T17:40
at 2012-10-02T17:40
國外買回的拼圖...遇到瓶頸了..

By Skylar DavisLinda
at 2012-10-01T19:05
at 2012-10-01T19:05
數字遊戲~幫幫忙想解答

By Zenobia
at 2012-10-01T04:44
at 2012-10-01T04:44