■差分基底(その3)

[Q]目盛りのついていない長さLの定規に(両端以外に)目盛りをm−2個刻んで,長さ1からLまですべてはかれるようにするにはどうすればいいか?

では,長さを測る2つの目盛りの選び方が,m(m−1)/2あることから

  L≦m(m−1)/2

===================================

[Q]目盛りのついていない長さ13の定規に(両端以外に)目盛りを4つ刻んで,長さ1から13まですべてはかれるようにするにはどうすればいいか?

[A]目盛り間隔の配置を{1,1,4,4,3},目盛りを{0,1,2,6,10,13}とする.

あるいは

[A]目盛り間隔の配置を{1,3,1,6,2},目盛りを{0,1,4,5,11,13}とする.

あるいは

[A]目盛り間隔の配置を{1,5,3,2,2},目盛りを{0,1,6,9,11,13}とする.

===================================