■差分基底(その35)
長さ6の定規は同時にゴロム定規になっています。{0,1,4,6}
しかし、長さ9の定規はゴロム定規ではないですね。
{0,1,4,7,9},{0,1,2,6,9}
差分で重なっているものがあるので。
よくわかっていませんが、差分の重なりを許せば、どこまでも大きな長さの定規が作れるということかと思います。
「マスペディア 1000」(リチャード・エルウィス著)に、ゴロム定規が紹介されているのですが、私には得体のしれない問題という印象があります。
杉岡幹生
===================================