バラモンの塔とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > バラモンの塔の意味・解説 

ハノイの塔

(バラモンの塔 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/01/23 03:26 UTC 版)

ハノイの塔(ハノイのとう、: Tower of Hanoi)は、パズルの一種。 バラモンの塔または ルーカスタワー: Lucas' Tower[注 1]とも呼ばれる。


  1. ^ 考案者のリュカの英語音名
  2. ^ a b この公式は、メルセンヌ数の定義式そのものでもあり、つまり、与えられた円盤 枚数時における最小手数はメルセンヌ数 Mn のn項目に等しいという事である。よって本パズルはメルセンヌ数に支配されたものといえる。
  3. ^ メルセンヌとリュカとは素数研究者という共通点がある。
  4. ^ リュカはフィボナッチ数の研究者の一人であり、その同伴数列(リュカ数)の一般項公式を与えた人物でもある。さらに、フィボナッチ数、メルセンヌ数、リュカ数、これらの数列は全て二階線形回帰数列という分野に属する(元から再帰的性質を持った)数列である。
  1. ^ a b c 奥村晴彦『C言語による最新アルゴリズム事典』技術評論社、1991年、216–217頁頁。ISBN 4-87408-414-1 


「ハノイの塔」の続きの解説一覧



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「バラモンの塔」の関連用語

バラモンの塔のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



バラモンの塔のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのハノイの塔 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS