2025年全国青少年信息素养大赛复赛集训（1）

3n+1猜想（题目及解析）

*题目描述*

卡拉兹(Callatz)猜想：

对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把3n+1砍掉一半。这样一直反复

砍下去，最后一定在某一步得到n=1。卡拉兹在1950