作者EIORU ()
看板puzzle
標題[問題] 考拉茲猜想 (Collatz conjecture)
時間Tue Jul 28 13:45:25 2020
對於一個正整數，若為奇數則 乘以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://webptt.com/m.aspx?n=bbs/puzzle/M.1595915127.A.E6F.html
※ 編輯: EIORU (60.249.82.252 臺灣), 07/28/2020 14:12:12
1F：→ buffalobill: ☆ 25步，98,99,100,101 07/28 15:16
2F：→ buffalobill: 中陷阱了，102也是25步，所以是G5不是G4 07/28 15:25
3F：→ buffalobill: ☆ 37步，314,315,316,317 07/28 15:29
4F：→ buffalobill: ☆ ☆ 78步，57346~57370 共25個數字 n=25 07/28 15:31