社区所有版块导航
Python
python开源   Django   Python   DjangoApp   pycharm  
DATA
docker   Elasticsearch  
aigc
aigc   chatgpt  
WEB开发
linux   MongoDB   Redis   DATABASE   NGINX   其他Web框架   web工具   zookeeper   tornado   NoSql   Bootstrap   js   peewee   Git   bottle   IE   MQ   Jquery  
机器学习
机器学习算法  
Python88.com
反馈   公告   社区推广  
产品
短视频  
印度
印度  
Py学习  »  Python

Python验证和可视化冰雹猜想、角谷猜想、考拉兹猜想

Python小屋 • 6 年前 • 867 次点击  
推荐教材:《中学生可以这样学Python(微课版)》,董付国、应根球,清华大学出版社,ISBN:9787302554639

京东购买链接:

===================

问题描述:

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

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

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

参考代码:


执行结果:


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

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


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


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



温馨提示
关注本公众号“Python小屋”,通过菜单“最新资源”==>“历史文章”可以快速查看分专题的1000篇原创技术文章列表(可根据关键字在页面上搜索感兴趣的文章),通过“最新资源”==>“微课专区”可以免费观看500节Python微课,通过“最新资源”==>“培训动态”可以查看近期Python培训安排,通过“最新资源”==>“教学资源”可以查看Python教学资源,海量宝藏等你来挖掘

---董付国老师Python系列图书---
友情提示:不建议购买太多,最好先通过京东、当当、天猫查阅图书了解目录和侧重点,然后再选择购买适合自己的书。
(1)《Python程序设计(第2版)》(ISBN:978-7-302-43651-5),清华大学出版社,2016年8月出版,2019年度清华大学出版社畅销图书
(2)《Python可以这样学》(ISBN:978-7-302-45646-9),清华大学出版社,2017年2月
(3)《Python程序设计基础(第2版)》(ISBN:978-7-302-49056-2)清华大学出版社,2018年1月出版,2019年度清华大学出版社畅销图书
(4)《中学生可以这样学Python》(ISBN:978-7-302-48039-6)清华大学出版社
(5)《Python程序设计开发宝典》(ISBN:978-7-302-47210-0)清华大学出版社,2018年10月
(6)《玩转Python轻松过二级》(ISBN:978-7-302-49916-9)清华大学出版社,2018年5月
(7)《Python程序设计基础与应用(ISBN:978-7-111-60617-8),机械工业出版社,2018年9月
(8)Python程序设计实验指导书》(ISBN:9787302525790),清华大学出版社,2019年4月
(9)《Python编程基础与案例集锦(中学版)(ISBN:978-7-121-35539-4),电子工业出版社,2019年4月
(10)大数据的Python基础》(ISBN:978-7-111-62455-4),机械工业出版社,2019年5月出版
(11)译作《Python程序设计》,机械工业出版社(华章),2018年11月出版
(12)繁体版《Python也可以这样学》,台湾博硕文化股份有限公司,2017年10月出版,本书为《Python可以这样学》在台湾发行的繁体版,两本书内容一样,不建议重复购买
(13)《Python程序设计实例教程》(ISBN:978-7-111-63198-9),机械工业出版社,2018年9月
(14)《Python数据分析、挖掘与可视化》(ISBN:978-7-115-52361-7),人民邮电出版社,2019年12月
(15)《Python程序设计(第3版)》(ISBN:978-7-302-55083-9),清华大学出版社,2020年6月
(16)《Python程序设计实用教程》(ISBN:978-7-5635-6065-3),北京邮电大学出版社,2020年7月
(17)《中学生可以这样学Python(微课版)》 清华大学出版社,ISBN:9787302554639,2020年8月

Python相关课程教材选用参考与建议
董付国老师Python在线课程资源使用方法
董付国老师6本Python教材PDF版免费阅读
《Python数据分析、挖掘与可视化》前3章书稿PDF免费阅读
《Python程序设计基础与应用》前3章书稿PDF免费阅读
号外号外--Python小屋刷题神器上线啦
《中学生可以这样学Python》84节微课免费观看地址
《Python编程基础与案例集锦(中学版)》80课视频免费观看地址


相关阅读:

Python助力中学数学教学:绘图验证反比例函数与矩形交点的关系
Python+matplotlib绘制海螺贝壳上美丽的线条
Python使用matplotlib绘制正多边形逼近圆周
Python+numpy实现蒙特卡罗方法估计圆周率近似值

Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/72298