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

作者: EIORU   2020-07-28 13:45:25
對於一個正整數,若為奇數則 乘以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為何
作者: buffalobill (水牛比爾)   2020-07-28 15:16:00
☆ 25步,98,99,100,101中陷阱了,102也是25步,所以是G5不是G4☆ 37步,314,315,316,317☆ ☆ 78步,57346~57370 共25個數字 n=25

Links booklink

Contact Us: admin [ a t ] ucptt.com