ProjectEuler 501 Eight Divisors - 拼圖

Zanna avatar
By Zanna
at 2015-02-01T15:49

Table of Contents

501. Eight Divisors

http://projecteuler.net/problem=501

24的8個約數為1, 2, 3, 4, 6, 8, 12 和 24

不超過100而恰好有8個約數的10個數字為24, 30, 40, 42, 54, 56, 66, 70, 78 和 88

令f(n)為不超過n而恰好有8個約數的數字個數

f(100) = 10, f(1000) = 180 及 f(10^6) = 224427

求f(10^12)

--
Tags: 拼圖

All Comments

ProjectEuler 499 St. Petersburg Lotter

Valerie avatar
By Valerie
at 2015-01-27T05:23
499. St. Petersburg Lottery https://projecteuler.net/problem=499 一個賭徒決定參加一場特別的賭局。在這場賭局裡賭徒玩了若干次的遊戲。 在每場遊戲中,賭徒必需先付上m英磅的賭本來換取1英磅的賭注。 賭徒接下來擲一枚公正的金幣,如果是正面,則 ...

拼圖框

Zenobia avatar
By Zenobia
at 2015-01-25T00:41
最近想重新拼一幅 放進這個框裡 記憶中這是2000片的 http://miupix.cc/pm-KNYEY1 我沒辦法取得 但是實際尺寸 想問一下 2000片的拼圖尺寸有分幾種? 還是只有一種呢? 另外有推薦可以掛客廳的天主教圖案嗎? 目前我有覺得最後的晚餐還不錯 謝謝大家 -- Sent from ...

鑽石遊戲

Sarah avatar
By Sarah
at 2015-01-22T09:36
我先從兩個人開始推理 A、B B不知道A做了什麼 但是當他進入房間看到桌上鑽石的數量時,他心理就有底了 零顆鑽石:A一定執行了3,那麼B什麼都不做猜鑽石在A身上就贏了      B必勝,故A一定不會執行3 兩顆鑽石:A一定執行了2,但不知道房間這兩顆誰是真誰是假      此時沒有必勝策略,A到時可能會 ...

ProjectEuler 498 Remainder of polynomial division

Rebecca avatar
By Rebecca
at 2015-01-21T23:26
498. Remainder of polynomial division http://projecteuler.net/problem=498 對正整數m和n,我們定義兩個多項式F_n(x)=x^n與G_m(x)=(x-1)^m 我們也定義了一個多項式R_n,m(x)為F_n(x)除以G_m(x)的 ...

ProjectEuler 497 Drunken Tower of Hano

Yuri avatar
By Yuri
at 2015-01-15T05:09
497. Drunken Tower of Hanoi https://projecteuler.net/problem=497 Bob對於有名的數學遊戲「河內塔」非常熟練。該遊戲由三個直立圓柱以及若干中間穿洞 且大小各異的圓盤組成,其中圓盤的洞都至少大到能穿進圓柱。一開始,所有n個圓盤都 穿在最左邊 ...