作者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/cn.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