2017小学数学故事：叙拉古猜想

2017-07-20 15:15:16来源：网络

【0元课程】新东方小学语数英全科精品大招课
【9.9元课程】新东方小学数学重难点特训班
【秋季班】一年级课程｜二年级课程｜三年级课程｜四年级课程
【秋季班】五年级课程｜六年级课程｜初一课程

　　新东方在线小学网为大家整理《2017小学数学故事：叙拉古猜想》，希望同学们喜欢，更多内容请关注新东方在线小学网。

　　2017小学数学故事：叙拉古猜想

　　大家一起来做这样一个游戏：每个人可以从任何一个正整数开始，连续进行如下运算，若是奇数，就把这个数乘以3再加1；若是偶数，就把这个数除以2。这样演算下去，直到第一次得到1才算结束，首先得到1的获胜。比如，要是从1开始，就可以得到1→4→2→1；要是从17开始，则可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。自然地，有人可能会问：是不是每一个正整数按这样的规则演算下去都能得到1呢？这个问题就是叙拉古猜想，也叫科拉兹猜想或角谷猜想。

　　既然是猜想，当然至今还没有得到证明，但也没有发现反例。利用计算机，人们已经验证了所有小于100*250=112589990684262400的正整数，。这是葡萄牙阿弗罗(Aveiro)大学的Tomas Oliveira e Silva的工作，用了很巧妙的编程方法。因此大家在做游戏时大可不必担心会出问题。

　　游戏中给出的处理过程很清楚，算法不需特殊设计，可按照游戏的叙述直接进行证。

　　*程序与程序注释

　　#include

　　void main()

　　{

　　int n，count=0；

　　printf(“Please enter number：“)；

　　scanf(”%d“，&n)； /*输入任一整数*/

　　do{

　　if(n%2)

　　{

　　n=n*3+1； /*若为奇数，n乘3加1*/