[中譯] ProjectEuler 358 Cyclic numbers

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (嗶嗶)時間14年前 (2011/11/14 02:28), 編輯推噓2(201)
留言3則, 2人參與, 最新討論串1/1
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 這個樣子 中間不知道有幾位數) 請找出這個數每個位數的數字總和 -- 好久沒有翻這個 中間跳了好多題- - -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.7.137

11/14 10:22, , 1F
好漂亮的題目...理論不難 用到電腦的地方都是計算而已
11/14 10:22, 1F

11/14 13:22, , 2F
猜是 某數*n/2...沒想到還是個定理..
11/14 13:22, 2F

11/15 08:01, , 3F
樓上請觀察 1/n 和 1-1/n 的小數展開就能證明了
11/15 08:01, 3F
文章代碼(AID): #1Em0mqcU (puzzle)
文章代碼(AID): #1Em0mqcU (puzzle)