ProjectEuler 358 Cyclic numbers - 拼圖

Jessica avatar
By Jessica
at 2011-11-14T02:28

Table of Contents

358. Cyclic numbers

http://projecteuler.net/problem=358


一個 n 位數的「循環數」有個十分有趣的特質:

當他乘上 1, 2, 3, 4, ... n, 全部的乘積都有全然相同的數字以全然相同的順序排列

只是它稍微挪了幾個位數 成了一種循環的方式!


最小的循環數是六位數的 142857:

142857 X 1 = 142857

142857 X 2 = 285714

142857 X 3 = 428571

142857 X 4 = 571428

142857 X 5 = 714285

142857 X 6 = 857142


而下一個循環數是十六位數的 0588235294117647

0588235294117647 X 1 = 0588235294117647

0588235294117647 X 2 = 1176470588235294

0588235294117647 X 3 = 1764705882352941

...

0588235294117647 X 16 = 9411764705882352

切記這些循環數中 首幾位為零是很重要的


這裡有一個循環數 它的左邊數來十一個數是 00000000137

而右邊數來五個數是 56789

(換句話說 它是長成 00000000137...56789 這個樣子 中間不知道有幾位數)


請找出這個數每個位數的數字總和


--


好久沒有翻這個 中間跳了好多題- -



--

--
Tags: 拼圖

All Comments

Rosalind avatar
By Rosalind
at 2011-11-17T21:49
好漂亮的題目...理論不難 用到電腦的地方都是計算而已
Kelly avatar
By Kelly
at 2011-11-20T23:55
猜是 某數*n/2...沒想到還是個定理..
Quintina avatar
By Quintina
at 2011-11-25T00:42
樓上請觀察 1/n 和 1-1/n 的小數展開就能證明了

Magic Domino

Candice avatar
By Candice
at 2011-11-13T19:15
今天看到這個益智玩具,覺得挺新奇的, 和大家分享一下。 http://plaza.rakuten.co.jp/puzzlein/diary/201111130000/ 它叫做「Magic Domino」(魔術骨牌), 可能對益智玩具接觸不多的人, 真的感覺像在變魔術一樣。 它的玩法,基本上只要一句話就解 ...

好久不見的聊天室

Elvira avatar
By Elvira
at 2011-11-12T19:11
反正最近也沒什麼遊戲活動, 沒什麼文章好置底, 那就── 隨便聊聊吧! -- ~帕索板四徵兆~ 戰略高手 遊戲, 數位, 程設 PlayingGame ...

龍博士太空星球於日本發售

Heather avatar
By Heather
at 2011-11-11T06:20
1.大約於2011.8.26在日本發售,目前台灣沒有。 http://www.hanayamatoys.co.jp/topics/291.html 品名:ロンポス スペースプラネット200 (lonpos space planet)太空星球(暫譯) 2.日幣1575圓(含稅),約台幣618元(以0 ...

慕夏4000片拼圖-四季

Ina avatar
By Ina
at 2011-11-10T23:05
http://ppt.cc/~!BV 到貨了~ 10/25下訂單後 在昨天寄到了 長寬高大約47cm*32cm*9cm 拼圖€43.69 運費€22.5 =總共€66.19 刷卡加上手續費是$2824 我是覺得價格還可以接受啦 畢竟台灣想找都還找不到 美國的網站是還買得到 不過運費會比西班牙那 ...

幾個問題3

Daph Bay avatar
By Daph Bay
at 2011-11-10T19:32
1. 一段10公里長 限速90km/h 單行道的馬路 每500公尺就有一個紅綠燈 所有紅綠燈 紅燈30秒 綠燈30秒 (忽略黃燈 左轉 十字路口長度...) (1) 所有紅綠燈切換燈的時間相同 (2) 所有紅綠燈和它前面的紅綠燈 切換時間相差 20秒 (3) 所有紅綠燈 ...