FrontPage

未解決問題の一つ。

問題

 任意の正の整数nから始めて、それがもし偶数であれば2で割ってその商n/2を求め、 もしnが奇数であるならば3n+1をけいさんする。そして得られた数に、また同じ規則を 適用する。これを繰り返していくと、最終的には必ず1になる。

アルゴリズム的記述

前提 nを任意の正の整数とする。

実行 以下の手順を繰り返す。

  [STEP1] if n = 1, then stop.   [STEP2] if nが偶数, n/2の値を新しいnとしてSTEP 1へ跳ぶ。   [STEP3] else 3n+1 の値を新しいnとしてSTEP1へ跳ぶ。


トップ   編集 凍結解除 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-04-21 (木) 11:40:11 (2429d)