ProjectEuler 378 Triangle Triples - 拼圖

Hardy avatar
By Hardy
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 位數作為答案。

--
Tags: 拼圖

All Comments

Genevieve avatar
By Genevieve
at 2012-04-03T02:38
http://oeis.org/A063440 .... 難怪要求到六千萬 @@
Tom avatar
By Tom
at 2012-04-06T00:23
閒聊一下 大概因為又輪到 easy 題了所以網站又塞車...

請問這份拼圖如何取得!?

Linda avatar
By Linda
at 2012-03-31T23:07
http://0rz.tw/CDNNs 這付拼圖讓小弟印象深刻,好不容易在網路上找到。 可是小弟對拼圖完全不了解門路, 想請問大家如何取得,謝謝 :))) - ...

Pintoo今日特價 慕夏-夏.冬

Hedda avatar
By Hedda
at 2012-03-27T00:16
今天特價的慕夏四季之夏.冬 Showpiece1000片 特價NT 500 http://tinyurl.com/cyybuwj 夏 http://tinyurl.com/c5w9xzu 冬 耶乎~被我盼到特價的1000片夏和冬了 還一起特價耶~真是令人開心 還差秋天我就可以湊齊拉!! 心動的 ...

有人買雷諾瓦出的拼圖發生這情況嗎?

Isla avatar
By Isla
at 2012-03-25T22:00
之前買了慕夏的「茶花女」一千片, 拼好的時候發現表面有點問題,出現一條一條像膠水在上面乾掉的痕跡, 總共有三處: http://i.imgur.com/i8mBZ.jpg http://i.imgur.com/l7Mgj.jpg http://i.imgur.com/qUEUs.jpg 細部 ...

ProjectEuler 377 Sum of digits, experience 13

Robert avatar
By Robert
at 2012-03-25T13:02
377. Sum of digits, experience 13 http://projecteuler.net/problem=377 一共有 16 個整數其數字中不含零且數字和為 5,分別是: 5, 14, 23, 32, 41, 113, 122, 131, 212, 221, 311, 111 ...

倉庫番004

Xanthe avatar
By Xanthe
at 2012-03-18T18:14
█████████ 規則: 你:○ 想辦法 移動到 GOAL █ GOAL █──────〈█ 道具: 〈 AND 〉 紅外線光 被射到 GAMEOVER █〉──────█ █──────〈█ ● 鐵製桶子 可以推動 可以擋 ...