PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[問題] 考拉茲猜想 (Collatz conjecture)

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者時間5年前 (2020/07/28 13:45), 5年前編輯推噓0(0推 0噓 4→)
留言4則, 1人參與, 5年前最新討論串1/1
對於一個正整數，若為奇數則 乘以3加1，否則 除以2，經過若干次步驟後會得到1。 Group_n，簡寫為Gn，代表對於一組n個連續的正整數，經過相同次步驟後會得到1。 其中任意一組Gn-1不包含於Gn。 Sequence_n，簡寫為Sn，代表最小的一組Gn中最小的數字 EX. S2 = G2 最小的一組為 12,13 12-6-3-10-5-16-8-4-2-1 / 13-40-20-10-5-16-8-4-2-1 / 9步 S3 = G3 最小的一組為 28,29,30 / 18步 -> 28,29及29,30不屬於G2 ☆. G4最小的一組為何? 314~317 ☆☆. 10萬以內包含的Gn中，n最大為何? 25 ☆☆☆. 從哪個正整數開始會出現計算步驟過程中超過 2^31-1 (2147483647) 113383 ☆☆☆☆. S50為何 10869191 ☆☆☆☆☆. S100為何 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.249.82.252 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1595915127.A.E6F.html ※ 編輯: EIORU (60.249.82.252 臺灣), 07/28/2020 14:12:12
→
07/28 15:16, 5年前 , 1F
☆ 25步，98,99,100,101
07/28 15:16, 1F
→
07/28 15:25, 5年前 , 2F
中陷阱了，102也是25步，所以是G5不是G4
07/28 15:25, 2F
→
07/28 15:29, 5年前 , 3F
☆ 37步，314,315,316,317
07/28 15:29, 3F
→
07/28 15:31, 5年前 , 4F
☆ ☆ 78步，57346~57370 共25個數字 n=25
07/28 15:31, 4F
‣ 更多 EIORU 的文章
文章代碼(AID): #1V7xjtvl (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 EIORU 的文章
文章代碼(AID): #1V7xjtvl (puzzle)