カエルの交換１

　この話は東京の野町さんから伺ったものですが、結構古くからあるパズルだそうです。

まず、図のように2種類のカエルが2匹ずつ左右にいます（●と×とします）。

この2匹ずつのカエルを次の規則で場所を入れ替えます。

　規則：　カエルは前後のスペースに動くか、１つ跳びができる。

さて、何手で場所を変えることができるでしょう。最小手数を求めよということです。

まずは試行錯誤でやってみましょう。

８手かかりました。

　では、次にカエルが3匹ずつだったらどうでしょう。

答えを見る前に試行錯誤でやってみてね。

エクセルでカエルを動かす簡単なソフトを作ってみました。使ってください。

　　　　　　＜答えのページ＞　＜面白数学ランドに戻る＞