c语言中冰雹猜想,趣味冰雹猜想
数学领域中有这样一个有趣的问题:任意给一个自然数N,如果它是偶数,就将它除以2,如果它是奇数,则对它乘3再加1,即将它变成对任意的一个自然数施行这种演算手续,经过有限步骤后,最后得到的数值必然是最小的自然数。这一问题被称之“冰雹猜想”,由于在一般情况下,冰雹猜想在演算时数值时大时小,恰如天降冰雹时尺寸的忽大忽小,所以得名。
根据上面的描述,我们以N=9为例进行说明:
9×3+1=28,28÷2=14,14÷2=7,7×3+1=22,22÷2=11,11×3+1=34,34÷2=17,17×3+1=52,52÷2=26,26÷2=13,13×3+1=40,40÷2=20,20÷2=10,10÷2=5,5×3+1=16,16÷2=8,8÷2=4,4÷2=2,2÷2=1。
按照特定的规律进行19次演算之后,最终得到的数值为1,即最小自然数,而其中整个演算的路径长度为19。
这一猜想有一个特殊的情况,当N为2的正整数方幂时,会随着演算的进行,数值始终处于减小趋势。除了最终的1之外,演算过程中得到的所有数值都是偶数,所以整个路径长度都非常短。
虽然从形式上看,冰雹猜想的最终演算结果为1,但其实这是一种较为方便的说法。严格说,对于目前所尝试的所有初始值而言,最终的演算都是以 “4→2→1”为结尾。
不仅如此,人们在后续对冰雹猜想做了很多改动或推广,同样发现了很多有趣的结论。比如倘若将冰雹猜想做如下变动:任意给一个自然数N,如果它是偶数,就将它除以2,如果它是奇数,则对它乘3再减1。如此演算之后,经过有限的路径长度,最终的结果必然会出现以下三种形式的循环:
① 1→2→1;
② 5→14→7→20→10→5;
③ 17→50→25→74→37→110→55→164→82→41→122→61→182→91→272→136→68→34→17。
虽然现阶段通过大量的列举满足了冰雹猜想的规律,但并没有人通过数学的方法来证明,故只能将其称之为猜想。但这一科学假说的提出,对数学之路的探索起到了非常重要的作用。相信在不远的未来,冰雹猜想能够通过某种方式得以证明。
本作品为“科普中国-科学原理一点通”原创,转载时务请注明出处。
作者: 尹佳
[责任编辑: 李浩]
c语言中冰雹猜想,趣味冰雹猜想相关推荐
- c语言中验证巴德哥赫猜想,哥赫巴德猜想具体内容是什么?
满意答案 bk086dzC 推荐于 2017.11.25 采纳率:49% 等级:12 已帮助:23968人 数学王冠上的明珠--哥德巴赫猜想 1742年6月7日,德国数学家哥德巴赫在写给著名数学 ...
- C语言编写冰雹猜想(角谷猜想)
1976年的一天,<华盛顿邮报>于头版头条刊登了一条数学新闻,文中叙述了这样一则故事:70年代中期,美国个所名牌大学校园内,人们都像发疯一般,日以继夜废寝忘食地玩弄一种数学游戏,这个游戏十 ...
- 奇偶归一猜想(多组数据)——又称为3n+1猜想、冰雹猜想、角谷猜想
输入两个正整数a和b(1<a<b<1000),输出二者之间所有数的奇偶归一猜想的验证过程. [科普] 奇偶归一猜想,又称为3n+1猜想.冰雹猜想.角谷猜想等.其内容为"对于 ...
- C语言中递归什么时候能够省略return引发的思考:通过内联汇编解读C语言函数return的本质...
C语言中递归什么时候能够省略return引发的思考:通过内联汇编解读C语言函数return的本质 事情的经过是这种,博主在用C写一个简单的业务时使用递归,因为粗心而忘了写return.结果发现返回的结 ...
- c语言中的除号什么作用,c语言中除号用什么表示
前言继承是OOP设计中的重要概念.在C++语言中,派生类继承基类有三种继承方式:私有继承(private).保护继承(protected)和公有继承(public).一.继承规则继承是C++中的重要特 ...
- C语言中的空指针、空指针常量、NULL 0
C语言中的空指针.空指针常量.NULL & 0 本文转自: http://bbs.chinaunix.net/viewthread.php?tid=544415&extra=& ...
- c语言中余数恒等于1,费马小定理_KANGMANG201102_新浪博客
费马小定理是数论中的一个重要定理,其内容为: 假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p) 假如p是质数,且a,p互质,那么 a的(p-1)次方除以p的余数恒等于1 费马小 ...
- 详解:C语言中的指针和p, p+1, *(p+1), *P+1, p[0], p[0] 的含义
解析:C语言中的指针和p, p+1, *(p+1), *P+1, p[0], &p[0] 每一种表达式的含义 一.先解决一个问题:什么是指针 指针就是存放地址的变量.很好,百度上就是这个答案 ...
- 在c语言中一个字符常量代表,c语言中字符常量是什么?
前言继承是OOP设计中的重要概念.在C++语言中,派生类继承基类有三种继承方式:私有继承(private).保护继承(protected)和公有继承(public).一.继承规则继承是C++中的重要特 ...
最新文章
- Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence 栈
- Java笔试面试题二(常考问答)转
- java jmf 视屏监控的核心代码_JMF(Java Media Framework)使用摄像头
- 解决scrollViewDidScroll do not work的方法
- jracdrive变频器说明书580_jracdrive变频器err02
- 宽度自适应实现方法(转)
- 上游供应链厂商确认高通已获准向华为出售4G芯片
- Tricks(五)—— Python 返回所有符合条件的下标
- Java面试题总结系列 Servlet
- 半深入理解CSS3 object-position/object-fit属性
- Linux下手机驱动安装
- 移植conda环境到另一台服务器上
- OPA2134UA IC AUDIO 2 CIRCUIT 8SOIC
- 模拟人生畅玩版无线连接服务器超时,模拟人生™:畅玩版总是显示无法连接网络...
- 使用cpolar内网穿透搭建远程监控
- Zabbix 5.0 监控教程(一)
- 视频号该怎么去运营;有人已经利用视频号赚到了第一笔金了丨国仁网络资讯
- GPUImage滤镜
- 云主机如何保证信息安全?
- ArcFaceSDK3.0 Python Demo