創作着想辞典
このサイトについて

ゴロム定規

整数で刻まれた目盛が,どの2点を取っても同じ距離を持つ他のペアが存在しないよう設計された定規.考案したソロモン・ゴドムに由来する.
 最小のゴロム定規は「長さ0・目盛0」のもので,以降順に「長さ1・目盛0,1」,「長さ3・目盛0,1,3」,「長さ6・目盛0,1,4,6」,……と続く.特性上長さが2や5のものは存在せず,短いゴロム定規を探索する試みは最短ゴロム定規問題として現在28番目(長さ585)まで発見されている.

思考実験の記事

もっと見る