パズル万華鏡

面白いパズルの紹介と解説をします。

マッチ棒パズル・正方形除去問題(9)

 マッチ棒パズル・正方形除去問題(9)を紹介します。

 

問題(9)

 マッチ棒24本を使って下図のような図形を構成し、各マッチ棒に番号をつける。この図形には14個の正方形がある。

f:id:isemba:20160131192730j:plain

 できるだけ少数のマッチ棒を取り除いて、すべての正方形が除去される配置を考察する。ただし、残されたマッチ棒の両端は他のマッチ棒とつながっているものとする。
この図形では、最小6本のマッチ棒を取り除くと、すべての正方形が除去されることが知られている。求めた配置において、取り除かれたマッチ棒の番号の和が小さいものをできるだけ求めよ。

f:id:isemba:20160131192807j:plain