パズルの中に潜む数列

   カエル跳び編
ひとつの蓮の葉を境に青色カエルと黄色カエルのグループが出会いました。
隣が空いていれば移動できますが、後戻りはできません。
、 ○
違う色のカエルで1匹先が空いていれば飛び越すことができますが、
同じ色のカエルを飛び越すことはできません。
、 ○
以上4種類の移動しかできませんが、青色カエルは右側へ、黄色カエルは左側へ
すべて移動させてください。
10匹ずつ(10対)の場合、はてさて何手で移動させることができるのでしょうか?
いきなり10対は難しいので、1対から5対までを試行できるパズルを用意しました。
パズルを解いて考えることで、10対の場合の手かずを答えよう。
パズル:カエル跳び