今回のテーマは「ハミルトン閉路｣
・問題
隣り合う2つの数の和がすべて平方数になるように
1から15までの数を1列に並べなさい
それぞれの数字がどの数字と組み合わせになるのか
それを考えた後に並べていくわけですが……
最大でも29ですから1・4・9・16・25になる組み合わせを網羅し
それを繋げていくことになります。
もう1つのポイントは1回しか使わない両端。
8と9だけは作れる平方数の組み合わせが1つしかないので
8と9が先頭と末尾になります。
もうちょっと分岐が多い問題の方が面白かったかなぁ。
ほぼ一本道になっちゃいますからね、これ。
PR
