[问题] 考拉兹猜想 (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