今回のテーマはアインシュタインも愛した知恵の輪のルーツであるパズルです。
その起源は、紀元前まで遡るそうです。
目的は全ての輪をはずすことにあります。
今、輪に右から１個目から順にＣ１、Ｃ２、Ｃ３、Ｃ４・・・と名前を付けます。
一番右端のＣ１はいつでもはめたり、はずしたりできます。
また２番目の輪Ｃ２はＣ１がはまっていれば、はめたり、はずしたりすることができます。
しかし、Ｃ３から先はそう簡単にはいきません。
一般にｎ番目の輪Ｃｎは、（ｎ−２）番目の輪まで全部はずれていて、隣の輪（つまり（ｎ−１）番目の輪）がはまっているときだけ、はめたり、はずしたりすることができます。
したがってＣ１とＣ２がはずれた状態からは、Ｃ４をはずすことはできるが、Ｃ３をはずすことはできません。
もしＣ３をはずしたければ、もう一度Ｃ２をはめる必要があります。
輪のはずし方
Ｃ１のはずし方
Ｃ２のはずし方
→ 
→ 
Ｃ４のはずし方
※参考文献 「Ｐｌａｙ Ｐｕｚｚｌｅ」 高木 茂男著 平凡社
【問題】
最初は全ての輪がさおにはまっているとします。
今、一個の輪をさおにはめたり、はずしたりする動作を一手と数えます。
輪が３個（三連）の場合は、３個の輪を全てはずすために最小で５手かかります。
（１）四連、五連、六連の場合、全ての輪をはずすための最小手数をそれぞれ求めてください。
（２）ｎ個の輪を全てはずすための最小手数を求めてください。
（かなり難問です。中学生には厳しい）
※Netscape Navigator2.0以上またはInternet Explorer4.0の方は実際にやってみることができます。
実験を始めるには「開始ボタン」を必ずクリックしてください。
◆パズル問題へもどる
数学の部屋へもどる