アカウント名:
パスワード:
試しに1から10億までをチェックしてみたんだが、670617279 の時に 986 ステップかかったのが最長。1000ステップを越えることはあるんだろうか?
例えば 670617279 * 2^(1000 - 986)は1000ステップを超えそうな気がする。
https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%A9%E3%83%83%E3%83%84%E3%... [wikipedia.org]この予想は、初期値が268 ≈ 2.95×1020までは成り立つことがコンピュータで確認されている。
らしく、670617279 * 2^(1000 - 986)=1.0987393e+13 らしいので成り立つことが確認されている範囲だと思うし。
そりゃそうだ。2の1000乗が1に収束するのに1000ステップ、2の10000乗なら10000ステップだ。670617279 * 2 ^ 10000 だったら 986 + 10000 ステップ。
#なんか計算違いをしている?
670617279 * 2^(1000 - 986) = 670617279 * 2^14 だから、最初の14回は2で割り切れて、14回処理後は 670617279 になる。670617279 から開始して986ステップで1になるのだから、14 + 986 = 1000ステップちょうどになる。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
コンピュータは旧約聖書の神に似ている、規則は多く、慈悲は無い -- Joseph Campbell
1000ステップ (スコア:0)
試しに1から10億までをチェックしてみたんだが、670617279 の時に 986 ステップかかったのが最長。
1000ステップを越えることはあるんだろうか?
Re:1000ステップ (スコア:2)
例えば 670617279 * 2^(1000 - 986)は1000ステップを超えそうな気がする。
https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%A9%E3%83%83%E3%83%84%E3%... [wikipedia.org]
この予想は、初期値が268 ≈ 2.95×1020までは成り立つことがコンピュータで確認されている。
らしく、670617279 * 2^(1000 - 986)=1.0987393e+13 らしいので成り立つことが確認されている範囲だと思うし。
Re: (スコア:0)
そりゃそうだ。
2の1000乗が1に収束するのに1000ステップ、2の10000乗なら10000ステップだ。
670617279 * 2 ^ 10000 だったら 986 + 10000 ステップ。
#なんか計算違いをしている?
Re: (スコア:0)
670617279 * 2^(1000 - 986) = 670617279 * 2^14 だから、最初の14回は2で割り切れて、14回処理後は 670617279 になる。
670617279 から開始して986ステップで1になるのだから、14 + 986 = 1000ステップちょうどになる。