laclefblog logo

Tue, 28 Oct 2008

25マーク最短ゴロム定規

何となくこういう数列があるというのは知っていたが、名前を知らず(覚えず)、初めてちゃんと学んだ。

定義としては、定規として測れない数値があっても良いが、存在するマークが全て必要で、任意のマークx、y、x'、y'(x > y、x' > y'、x != x'、y != y')について x - y != x' - y' である必要がある。

色々な分野で使えるそうで。