ルービック・キューブは１９８０年から１９８１年にかけて世界中で大流行した．それでは３×３×３のルービック・キューブではいったいいくつの色の組み合わせが作れるだろうか？

　１２！×２^12×８！×３^8通り．しかし，これはルービック・キューブを分解したときの話であって，面の回転だけで実現可能な色の組み合わせの総数は１２！×２^12×８！×３^8／１２通りになる．

　パズル史上最大のヒットとなったルービックキューブは２６個の小さな立方体を３×３×３に並べたもので，６色が６面に割り振られている．ルービックキューブの配置は約４３×１０^18（４３２５京）通りある．

　これは７０億の人間一人一人が１秒に１通りの配置を作ったとしても，すべての配置を作るのに２００年かかる計算になる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

ハノイの塔

3本杭のハノイの塔では必ず小さな円板が大きな円板に載るように別の杭に移します。

円板が３枚なら7手必要ですが、一般に円板がｎ枚なら2^n-1手４必要になります。

円盤が６４枚の場合、2^64-1=1.8447x10^19(1884京7000兆)手、１手を１秒で済ますとすると6000億年かかる計算になります。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

数独

数独とは９×９のマスがあり，

［１］各行

［２］各列

［３］３×３のマス

のなかに１〜９の数字が１回ずつはいるパズルである．人間がパズルとして解くものは解が一つだけのものに限られているから，パズルが適正であるなら，数字の入れ方は１通りしかない．

　魔方陣の変形版ともいえるが，これを発明したのは日本人（鍛冶真起さん）で，いまや世界中の人々が数独を楽しんでいる．（私はまったくやったことはないが，周りにはたくさんのはまっている人がいる．）

全部で6.6709x10^19(6670京9000兆)通りあるが、回転や鏡映といった重複を整理しても５４億７２７３万538通りあるという

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝