センター試験を受けてきたのですが、数IIBの大問6で「角谷予想」が出てました。
簡単にいえば任意の奇数にたいして
①三倍して1足す
②奇数になるまで2で割っていく
③①に戻る
を繰り返すといつか必ず1になるという予想です。
まぁ・・・[1,2^32]くらいまでなら証明されてますし、別に問題が有るわけではないですが、
個人的には釈然としませんねw
センター試験に未証明問題!?
Re: センター試験に未証明問題!?
せっかくなのでプログラムにしてみました。
/*
「角谷予想」らしい
http://dixq.net/forum/blog.php?u=168&b=1244
*/
#include
int main(void) {
int k;
/*入力*/
do {
printf("任意の奇数を入力してください。\n>");
scanf("%d",&k);
if(k%2==0)printf("奇数を入力しろって言っただろ!!\n");
} while(k%2==0);
/*やってみる*/
while(1) {
/*1.三倍して1足す*/
k=k*3+1;
/*2.奇数になるまで2で割っていく*/
while(k%2==0)k/=2;
/*1になったか確認する*/
if(k==1) {
printf("1になったよ!\n");
break;
}
/*3.1に戻る*/
}
return 0;
}
最後に編集したユーザー みけCAT on 2011年1月17日(月) 14:07 [ 編集 1 回目 ]
理由: URLが変になったので、修正した。
理由: URLが変になったので、修正した。