『マッチ棒の一筆書き』


藤村幸三郎氏の発案による問題だそうです。

図のようなマス目の線の上にマッチ棒を置いていきます。
マッチ棒は一筆書きのように繋がっており、しかも2本以上直線になってはいけません。
(つまり1本ごとに向きを変えます。)
線が交わってもいけません。

1×12×23×3
3本6本13本

【問題1】

4×4では最大何本置けるでしょうか。

【問題2】

5×5では最大何本置けるでしょうか。

【問題3】

6×6では最大何本置けるでしょうか。

【課題】

n×nの一般解は存在するでしょうか?


解答用紙はこちらです。 【寄せられた解答】


 ◆個数を数える問題へもどる

 数学の部屋へもどる