朝日新聞2004年12月18日のパズルパーク問題

問題

以下のような形状のクリスマスツリーと長靴を5片に切り分け右図のような形にする。切り離した片を裏返してはならない。

解答への道(ヒント)

最初に直感的に浮かんだのは以下のような切り分け。

但しこれだと6片になってしまう。

次に浮かんだのは以下のような切り分け。

但しこれだと5片に分けることが出来たが，の位置が求めるものと異なってしまう。

結局2番目に浮かんだの切り分けは正しく，他の部分を何とかする。そのためにはを切り出して移動することを考える。

今回は頭で解いてしまったのでプログラムは無し。プログラムで解けって言われても難しいけどね。