日本精品一区,蜜桃六月天综合网,欧美99,草草影院ccyycom

奧數(shù)網(wǎng)
全國(guó)站
您現(xiàn)在的位置:奧數(shù) > 小學(xué)數(shù)學(xué)網(wǎng) > 數(shù)學(xué)故事 > 正文

數(shù)學(xué)猜想系列----敘拉古猜想

來(lái)源:轉(zhuǎn)載 文章作者: 2008-06-11 16:30:25

  大家一起來(lái)做這樣一個(gè)游戲:每個(gè)人可以從任何一個(gè)正整數(shù)開(kāi)始,連續(xù)進(jìn)行如下運(yùn)算,若是奇數(shù),就把這個(gè)數(shù)乘以3再加1;若是偶數(shù),就把這個(gè)數(shù)除以2。這樣演算下去,直到第一次得到1才算結(jié)束,首先得到1的獲勝。比如,要是從1開(kāi)始,就可以得到1→4→2→1;要是從17開(kāi)始,則可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。自然地,有人可能會(huì)問(wèn):是不是每一個(gè)正整數(shù)按這樣的規(guī)則演算下去都能得到1呢?這個(gè)問(wèn)題就是敘拉古猜想,也叫科拉茲猜想或角谷猜想。

  既然是猜想,當(dāng)然至今還沒(méi)有得到證明,但也沒(méi)有發(fā)現(xiàn)反例。利用計(jì)算機(jī),人們已經(jīng)驗(yàn)證了所有小于100*250=112589990684262400的正整數(shù),。這是葡萄牙阿弗羅(Aveiro)大學(xué)的Tomas Oliveira e Silva的工作,用了很巧妙的編程方法。因此大家在做游戲時(shí)大可不必?fù)?dān)心會(huì)出問(wèn)題。


    游戲中給出的處理過(guò)程很清楚,算法不需特殊設(shè)計(jì),可按照游戲的敘述直接進(jìn)行證。
*程序與程序注釋
#include<stdio.h>
void main()
{
    int n,count=0;
    printf("Please enter number:");
    scanf("%d",&n);      /*輸入任一整數(shù)*/
    do{
        if(n%2)
        {
            n=n*3+1;           /*若為奇數(shù),n乘3加1*/
            printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n);
        }
        else
        {
            n/=2;          /*若為偶數(shù)n除以2*/
            printf("[%d]:  %d/2=%d\n",++count,2*n,n);
        }
    }while(n!=1);             /*n不等于1則繼續(xù)以上過(guò)程*/
}
*運(yùn)行結(jié)果

   
 

 

    如果要是發(fā)現(xiàn)一個(gè)大的正整數(shù),經(jīng)過(guò)演算結(jié)果得不到1,倒是一個(gè)了不起的發(fā)現(xiàn),那就把敘拉古猜想推翻了。不過(guò),最好還是不要急于在這個(gè)問(wèn)題上花太多的時(shí)間,只有打下良好、堅(jiān)實(shí)的基礎(chǔ),才能向這樣的數(shù)學(xué)高峰攀登,也才有可能獲得成功。

廣告合作請(qǐng)加微信:17310823356

京ICP備09042963號(hào)-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報(bào)電話(huà):010-56762110 舉報(bào)郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright2005-2021 . All Rights Reserved.