朝日新聞2004年4月10日のパズルパーク問題

問題

文字列CATの図形を8辺に切り分けて猫型の図形を完成する。赤色の部分は事前に切り分けを決めてある。切り分けた片を裏返してはならない。

解答への考え方(ヒント)

直感的に以下のように分割することを考えた。

しかし残ったの部分をどう分割しても同じ大きさの長方形に分割することが出来ない。を3分割すれば簡単であるが,3分割すると全体で8辺でなく9辺になってしまい,解にはならない。

の部分はそのままにしての部分を少し工夫すると答えが見えてくる。はもう一ひねり必要か。

今回は少し考えただけで答えが見つかってしまったのでプログラムは無し。