Skip to content. Skip to navigation

Lightweight Language Ring

Sections

You are here: Home → Blog → Comments → [理系ネタ][J] 3n+1 問題：まだまだ高速化

Personal tools

Recent entries: じゃんけん2.0で優勝したJavaScriptのソースを公開しました yasuyuki 2006-10-02; 第16回GaucheFestを開催します yasuyuki 2006-10-02; LL Ringの動画配信開始 kahei 2006-09-06; 英語BlogにLLRingの記事掲載 kahei 2006-09-05; 発表資料を公開しました yasuyuki 2006-09-02

Recent comments: Re:じゃんけん2.0で優勝したJavaScriptのソースを公開しました Anonymous User 2009-06-05; Re:じゃんけん2.0で優勝したJavaScriptのソースを公開しました Anonymous User 2007-07-17; Tシャツサイズアンケート Anonymous User 2007-01-23; Re:Tシャツサイズアンケート Tシャツ 2006-12-13; Re:Flickrへイベントの写真を(tag:LLRing) ats 2006-09-02

Recent trackbacks: [参加者募集/ Python]君ならどう書く？ -marge sort- Fomalhaut of Piscis Australis 2006-09-16; キミならどう書く 2.0 - ROUND 3 - Haskell はスケるよ 2006-09-08; [プログラミング][言語]LLRing Onion開発日記 2006-09-04; LLR2006 - Language Update - Perl 404 Blog Not Found 2006-08-31; 人生史上最も有意義なカンファレンス dsler no weblog 2006-08-31

Categories: LL関連書籍・雑誌 (1); 告知 (20); キミならどう書く2.0 (6); その他 (5); ニュース (13); Ruby (3); Perl (0)

[理系ネタ][J] 3n+1 問題：まだまだ高速化

Posted by JGeek Log at 2006-07-15 09:10

http://ll.jus.or.jp/2006/blog/doukaku2 記号 g(k):k からスタートして1に行くステップ数 G(n): max g(k) h(n): g(k)=G(n)となる k 定理：2 h(n) ＞ n 証明：2 h(n) ≦ n とすると、2 h(n) から 1+G(n)ステップで1に行くので、g(2h(n)) ＞G(n) で最大値の定義に反する。高

Parent entry キミならどう書く 2.0 - ROUND 2 -