作业帮 > 综合 > 作业

任取一个正整数,如果是偶数,用 2 除,如果是奇数,用 3 乘再加 1,反复这个过程,直到所得到的数为 1.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/17 01:24:43
任取一个正整数,如果是偶数,用 2 除,如果是奇数,用 3 乘再加 1,反复这个过程,直到所得到的数为 1.
求助大神C语言编程能验证不存在使该过程“永不停止”的整数!
冰雹猜想?
是要验证还是证明?
前者的话,可以自己编程的.
用Pascal编一个:
var n:extended;
i:longint;
begin
readln(n);
writeln(n:0:0);
i:=1;
while n1 do
begin
write('=>');
if trunc(n) mod 2=0 then
begin
n:=trunc(n) div 2;
write(n:0:0,' ');
end
else
begin
n:=n*3+1;
write(n:0:0,' ');
end;
if i mod 10=0 then writeln;
inc(i);
end;
writeln;
write('sum=',i-1);
readln
end.
输入n后,它会输出n每一步经过迭代后的数,如
输入:27
输出:
27
=>82 =>41 =>124 =>62 =>31 =>94 =>47 =>142 =>71 =>214
=>107 =>322 =>161 =>484 =>242 =>121 =>364 =>182 =>91 =>274
=>137 =>412 =>206 =>103 =>310 =>155 =>466 =>233 =>700 =>350
=>175 =>526 =>263 =>790 =>395 =>1186 =>593 =>1780 =>890 =>445
=>1336 =>668 =>334 =>167 =>502 =>251 =>754 =>377 =>1132 =>566
=>283 =>850 =>425 =>1276 =>638 =>319 =>958 =>479 =>1438 =>719
=>2158 =>1079 =>3238 =>1619 =>4858 =>2429 =>7288 =>3644 =>1822 =>911
=>2734 =>1367 =>4102 =>2051 =>6154 =>3077 =>9232 =>4616 =>2308 =>1154
=>577 =>1732 =>866 =>433 =>1300 =>650 =>325 =>976 =>488 =>244
=>122 =>61 =>184 =>92 =>46 =>23 =>70 =>35 =>106 =>53
=>160 =>80 =>40 =>20 =>10 =>5 =>16 =>8 =>4 =>2
=>1
sum=111
再问: 是证明。
再答: 抱歉,我在最新的数学专著上看到,冰雹猜想还没有公认的证明。 网上流传的一些所谓“证明”,我是看不懂啦…… 这里放一个百度文库里的“证明”: http://wenku.baidu.com/view/7a8e7c0790c69ec3d5bb7533.html 顺便说一下,冰雹猜想又叫角谷猜想,显然是一个日本人的名字,我讨厌这么叫…… 没有你要的证明,估计不会被采纳了,干脆多放点信息: http://wenku.baidu.com/view/c90d0bc4aa00b52acfc7cac3.html 计算机编程只能“验证”而不能“证明”,用我们数学老师的话,就是“举不胜举”, 不过貌似原先那个“四色问题”倒是用计算机证明的,引用一段话: “就在1976年6月,他们在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明,轰动了世界。” 冰雹猜想的计算机证明,恐怕不止1200小时了。
再问: 看来是无法用程序实现证明啦。谢啦,提供这么多的资料!
一个三角形的三边长都是正整数,如果:1这三个数都是奇数;2有两个是奇数,一个是偶数;3有两个是偶数, 对于任何一个正整数,反复进行如下两种运算:(1)如果是偶数就除以2;(2)如果是奇数就乘以3再加上1.经过这样的若干次运 编写一个程序,输入一个正整数,并做以下运算:如果为偶数,除以2,如果为奇数,乘3加1.得到的结果再按上 有一串数列,第一个数是8,以后每个数的规律是:如果前一个数是奇数,就减1后乘2,如果是偶数就除2后加2 编写一个程序,输入一个正整数,并做以下运算:如果为偶数,除以2,如果为奇数,乘以3加1,得到的结果再按上述要求运算,直到 一个正整数改写成2进制后,如果数字1的个数是偶数个,那么就称这个正整数是‘好数’.例如,正整数 6=(110 任意取一个大于50的自然数,如果它是偶数,就除以2,如果它是奇数,就将它乘以3之后加1,这样反复运算, 从键盘输入一个数,判断这个数是奇数还是偶数,若为偶数,则除以2,直到该数变为奇数; 若为奇数则判断这个奇数是否为质数,若 1、一个三位数,既是3的倍数,又能被5整除.如果这个数是奇数,则最小是( );如果是偶数,则最大是多少( ) 如果一个正整数能表示为两个连续偶数的平方差,那么称这个正整数为“神秘数”.212是神秘数吗? 对一个自然数作如下操作:如果是偶数则除以2,如果是奇数则加1.如此进行直到为l时操作停止.问:经过9次操作变为1的数有多 一个三位数,既是3的倍数,又有因数是5.这个数如果是奇数,那最小是( ),如果是偶数,最大是( ).