ython验证和可视化冰雹猜想角谷猜想考拉兹猜想腾讯云开发者社区

冰雹猜想、角谷猜想、考拉兹猜想说的是同一个问题:给定任意正整数,如果是偶数就除以2,如果是奇数就乘以3再加1,最终总能得到1。

20世纪30年代,德国汉堡大学的学生考拉兹研究过这个问题。1952年一位英国数学家独立发现了它,几年之后又被一位美国数学家所发现。在日本,这个问题最早是由角谷静夫介绍到日本的,所以日本人称它为“角谷猜想”。人们在运算过程中发现,算出来的数字忽大忽小,有的计算过程很长。比如从27算到1,需要112步。有人把演算过程形容为云中的小水滴,在高空气流的作用下,忽高忽低,遇冷结冰,体积越来越大,最后变成冰雹落了下来,而演算的数字最后也像冰雹一样掉了下来,变成了1。因此人们又给这个猜想起了个形象的名字——冰雹猜想。

这个问题的证明方法可以自行查阅资料,本文使用代码生成一些随机数来验证一下。

参考代码:

执行结果:

把上面代码稍微修改一下,绘制水平柱状图,观察几个数字变为1时需要的计算次数:

运行结果(横坐标表示正整数,纵坐标表示正整数变为1所需要的计算次数):

把上面的代码再稍微修改一下,使用折线图可视化,观察几个数字变为1的过程:

运行结果(横坐标表示第几次计算,纵坐标表示每次计算得到的中间结果,最后都变为1):

THE END
0.冰雹猜想或角谷定理石海莹冰雹猜想是指:一个正整数x,如果是奇数就乘以3再加1,如果是偶数就析出偶数因数2ⁿ,这样经过若干个次数,最终回到1。 无论这个过程中的数值如何庞大,就像瀑布一样迅速坠落。而其他的数字即使不是如此,在经过若干次的变换之后也必然会到纯偶数:16-8-4-2-1的循环。 jvzquC41yy}/ewgnqiy/exr1ujoicr~kpi5q1:6;:7:4:7mvon
1.算法设计:冰雹猜想(角谷猜想)matlab冰雹猜想本文介绍了一个用于计算冰雹猜想序列长度的简单程序。通过该程序可以递归地计算任意正整数n的Hailstone(n)序列长度,直至n减少为1。此程序采用循环结构,根据n的奇偶性更新其值。 冰雹猜想 inthailstone(intn){//计算序列Hailstone(n)的长度intlength=1;//从1开始按定义逐步地推并累计步数知道n=1while(n>1){( jvzquC41dnuh0lxfp0tfv8r2a7747=8831gsvrhng1jfvjnnu1724A:3;59
2.GNKDEVc++# 逻辑运算符cout<<(5>6&&5>4)<<endl;cout<<(7>6&&5>4)<<endl;cout<<(5>6||5>4)<<endl;cout<<(5>6||5<4)<<endl;cout<<!(5>6)<<endl;cout<<!true<<endl; AI写代码python 运行 1 2 3 4 5 6 7 19. B2019.整型与布尔型的转换 jvzquC41dnuh0lxfp0tfv8|gkzooa>6848<:68ftvkimg8igvcomu865;2653:5
3.数据结构PTA练习题1pta跳一跳升级版数据结构这就是著名的“冰雹猜想”。 给出一个正整数N,计算全部变换过程(称作“雹程”)的步数。 输入格式: 一行,1个正整数N,N <=10^6.输出保证合法。 输出格式: 一个整数,为所求步数。 代码长度限制-16 KB 时间限制-400 ms 内存限制-64 MB 很简单,记得输入是long long类型即可 jvzquC41dnuh0lxfp0tfv8r2a997:>7::1gsvrhng1jfvjnnu1744?=579?
4.LaTex6.4listings高亮设置latex代码高亮行号步数   有时候,我们需要每五行显示一个行号,而不是每行都显示行号,这样更优雅一些,那listings能不能做到呢?肯定是可以的啊。这个时候需要两个重要的参数stepnumber=5,firstnumber=1就可以实现了,我举个例子: \documentclass[UTF8,a4paper]{article}\usepackage{jvzquC41dnuh0lxfp0tfv8r2a8<32:5621gsvrhng1jfvjnnu1737@;8866
5.Kakutaniconjecture角谷猜想·冰雹猜想这就是著名的“冰雹猜想” [9]。 强悍的27 27的归一步数要经过多次剧烈波动的奇偶变换,其路径呈不光滑锯齿 冰雹的最大魅力在于不可预知性。英国剑桥大学教授John Conway找到了一个自然数27。虽然27是一个貌不惊人的自然数,但是如果按照上述方法进行运算,则它的上浮下沉异常剧烈:首先,27要经过77步骤的变换到达jvzquC41dnuh0lxfp0tfv8okooMwx:1ctzjeuj1fgzbkux136989A:96