ProjectEuler 378 Triangle Triples - 拼圖

By Hardy
at 2012-04-01T14:14
at 2012-04-01T14:14
Table of Contents
378. Triangle Triples
http://projecteuler.net/problem=378
使 T(n) 為第 n 個三角形數,所以 T(n) = n(n+1)/2。
使 dT(n) 為 T(n) 的所有因數的個數。
舉例來說,T(7) = 28,dT(7) = 6。
使 Tr(n) 為三個一對的 (i,j,k),且符合 1 <= i < j < k <= n
且 dT(i) > dT(j) > dT(k) 的配對數。
Tr(20) = 14,Tr(100) = 5772,Tr(1000) = 11174776。
請計算 Tr(60000000),並給出此數最右邊的 18 位數作為答案。
--
http://projecteuler.net/problem=378
使 T(n) 為第 n 個三角形數,所以 T(n) = n(n+1)/2。
使 dT(n) 為 T(n) 的所有因數的個數。
舉例來說,T(7) = 28,dT(7) = 6。
使 Tr(n) 為三個一對的 (i,j,k),且符合 1 <= i < j < k <= n
且 dT(i) > dT(j) > dT(k) 的配對數。
Tr(20) = 14,Tr(100) = 5772,Tr(1000) = 11174776。
請計算 Tr(60000000),並給出此數最右邊的 18 位數作為答案。
--
Tags:
拼圖
All Comments

By Genevieve
at 2012-04-03T02:38
at 2012-04-03T02:38

By Tom
at 2012-04-06T00:23
at 2012-04-06T00:23
Related Posts
請問這份拼圖如何取得!?

By Linda
at 2012-03-31T23:07
at 2012-03-31T23:07
Pintoo今日特價 慕夏-夏.冬

By Hedda
at 2012-03-27T00:16
at 2012-03-27T00:16
有人買雷諾瓦出的拼圖發生這情況嗎?

By Isla
at 2012-03-25T22:00
at 2012-03-25T22:00
ProjectEuler 377 Sum of digits, experience 13

By Robert
at 2012-03-25T13:02
at 2012-03-25T13:02
倉庫番004

By Xanthe
at 2012-03-18T18:14
at 2012-03-18T18:14