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

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

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

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

智能內(nèi)容

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

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


    游戲中給出的處理過程很清楚,算法不需特殊設(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ù)以上過程*/
}
*運(yùn)行結(jié)果

   
 

 

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

廣告合作請加微信:17310823356

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

違法和不良信息舉報電話:010-56762110 舉報郵箱:wzjubao@tal.com

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