センター試験に未証明問題!?

アバター
lbfuvab
記事: 72
登録日時: 14年前

センター試験に未証明問題!?

投稿記事 by lbfuvab » 14年前

センター試験を受けてきたのですが、数IIBの大問6で「角谷予想」が出てました。
簡単にいえば任意の奇数にたいして
①三倍して1足す
②奇数になるまで2で割っていく
③①に戻る
を繰り返すといつか必ず1になるという予想です。
まぁ・・・[1,2^32]くらいまでなら証明されてますし、別に問題が有るわけではないですが、
個人的には釈然としませんねw

アバター
みけCAT
記事: 6734
登録日時: 14年前

Re: センター試験に未証明問題!?

投稿記事 by みけCAT » 14年前

せっかくなのでプログラムにしてみました。

CODE:

/*
「角谷予想」らしい 
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が変になったので、修正した。