1001 害死人不偿命的(3n+1)猜想 python

1001 害死人不偿命的(3n+1)猜想(15 分)
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
python

a=int(input())
time=0
while(a!=1):
    if (a%2==0):
        a=a/2
    else:
        a=(3*a+1)/2
    time=time+1
print (time)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: "3n+1"猜想是一个数学上的问题,即对于一个正整数,如果它是奇数,则将它乘3加1,如果它是偶数,则除以2,重复这个过程直到得到1为止。猜想说明不管从什么数字开始,都会最终得到1。但是,迄今为止尚未证明该猜想是否成立。 ### 回答2: 1001 害死人不偿命的(3n 1)猜想是一种数学猜想,也被称为Collatz猜想。这个猜想提出了以下的问题:对于任意正整数n,无论它是什么样的初始值,经过一系列的操作后,最终都会变成1。 具体的操作规则如下: - 如果n是偶数,则将它除以2; - 如果n是奇数,则将它乘以3再加1; - 将得到的结果再次应用相同的规则; 实际上,这个猜想对于很多非常大的正整数都是成立的,但至今没有找到任何反例来证明它的普遍性。数学家们已经通过计算机模拟和证明,验证了该猜想在很多情况下成立,但没有找到一种通用的方法来证明它对于所有正整数都成立。 这个猜想非常有趣,因为它涉及到了奇偶数的性质,并引发了人们对于数学规律和模式的思考。虽然目前没有人能够证明该猜想的普遍性,但研究该猜想的过程中产生了许多有趣的数学思考和推论。 总的来说,1001 害死人不偿命的(3n 1)猜想是一个仍未解决的有趣数学问题,它激发了人们对于数学规律和模式的探究,并且需要更深入的研究和证明来解开这个谜题。 ### 回答3: 1001 害死人不偿命的(3n 1)猜想是一个数论问题,通常称为“奇怪的猜想”。这个猜想是指对于任意一个正整数n,我们可以使用以下迭代规则得到一个数列: 如果n是奇数,则下一项为3n+1; 如果n是偶数,则下一项为n/2。 迭代进行直到n等于1为止。猜想是无论选取的初始正整数n是多少,最终都会得到1。然而,这个猜想迄今为止还没有被证明。 尽管数学家尝试使用计算机算法验证了大量的n,结果都能够得到1,但这不能证明对于所有的正整数n都成立。同时,也存在一些例外的数,如n = 27,其经过迭代后不会得到1。 对于这个猜想的证明或证伪是一个悬而未决的问题,超过一个世纪以来,许多数学家一直试图解决这个问题。目前还没有找到一个一般性的证明或者反例。 尽管如此,这个猜想激发了数学家们对于数论、迭代算法和数学模式的深入研究。无论最终结果如何,这个猜想都为数学界提供了一个有趣的问题,推动了数学领域的发展。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值