６年生のプログラミング教室の様子です。

数学パズル「ハノイの塔」のルールで、ケーキの移動方法を考えました。

最後は５段のケーキの移動に挑戦し、できるだけ少ない回数で動かすにはどうしたらよいか考えました。

最初100手以上掛かっていたのが、次第に２桁の回数でできるようになりました。

ちなみに、５段の場合最短31手でできるそうです。

頭を使いながら楽しむ時間となりました。