| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 681 人关注过本帖
标题:数学问题 ,刚才在坛子里看到一个问题,大意是任意一个正整数都可以通过偶数 ...
只看楼主 加入收藏
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
结帖率:99.76%
收藏
已结贴  问题点数:20 回复次数:9 
数学问题 ,刚才在坛子里看到一个问题,大意是任意一个正整数都可以通过偶数除以2 奇数乘以3+1 这样反复的变换 最终得到自然数1 好像不是定理吧
我在计算113383时  都算溢出了 也无法得到1

源题大意就是 :

例如:
   27->81+1->41->124->62->31->94->47->142->71->212->106->53->160->80->40->20->10->5->16->8->4->2->1
搜索更多相关主题的帖子: 自然数 正整数 数学 
2013-12-11 13:20
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:5 
http://zh.奇偶归一猜想

http://baike.baidu.com/view/287632.htm

前者说没证明,后者有证明,我没仔细看,不知道谁是正确的
2013-12-11 13:41
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
我在计算113383时  都算溢出了 也无法得到1
------ 我试验了一下,中间结果最大值为 2482111348,也就是 32bits 的 无符号整数 就行了,比如 uint32_t
2013-12-11 13:50
pangshch
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:443
专家分:1966
注 册:2013-4-9
收藏
得分:5 
定理???
我在计算113383时  都算溢出了 也无法得到1  // 溢出好像不代表不存在吧???
2013-12-11 14:44
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:5 
很久看过这个问题
也有一个好像是一个四位数,任何一个整数通过怎么循环反复计算,都会回归到这个四位数,之后就在这个四位数 之后的几个数中循环了,好像叫什么数字黑洞什么的!小学时候看的,忘记了

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-12-11 15:57
夜忆梦瑰
Rank: 2
等 级:论坛游民
帖 子:15
专家分:24
注 册:2013-12-10
收藏
得分:0 
你的例子为什么71->212?规律不是应该是214?
2013-12-11 16:24
夜忆梦瑰
Rank: 2
等 级:论坛游民
帖 子:15
专家分:24
注 册:2013-12-10
收藏
得分:5 
看你的程序怎么写了,如果你把输入的数据类型定义为unsigned 类型的话,基本是够的
如果你定义为int类型的话,113383溢出了就为负数运算了,负数运算的话,奇偶性就不是
简单的判断/2余1和0了,而是变成余-1和0了
2013-12-11 16:40
夜忆梦瑰
Rank: 2
等 级:论坛游民
帖 子:15
专家分:24
注 册:2013-12-10
收藏
得分:0 
负数如果你也分别选择开的话,如果还是你+1的规律的话,貌似会出现死循环
2013-12-11 16:59
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
哈哈 诸位都是高手   

我把变量类型由int调整为DWORD后  

计算99999999以内最大频次的数字是 83706505  经由757次转变才能变成1

DO IT YOURSELF !
2013-12-12 08:31
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用夜忆梦瑰在2013-12-11 16:24:37的发言:

你的例子为什么71->212?规律不是应该是214?

笔误 哈哈

DO IT YOURSELF !
2013-12-12 08:39
快速回复:数学问题 ,刚才在坛子里看到一个问题,大意是任意一个正整数都可以通 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037289 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved