Линейка Голомба

Линейка Голомба 4-го порядка длиной 6. Эта линейка оптимальна и совершенна.

Линейка Голомба в теории чисел — набор неотрицательных целых чисел, расположенных в виде делений на воображаемой линейке таким образом, что расстояние между любыми двумя делениями является уникальным. Другими словами, на всём протяжении линейки нельзя найти два числа, разность между которыми повторялась бы дважды[1].

Названы в честь американского математика Соломона Голомба[2], хотя первые упоминания подобных конструкций встречаются в более ранних публикациях Сидона[en][3] и Бэбкока[4].

другие языки
Deutsch: Golomb-Lineal
English: Golomb ruler
español: Regla de Golomb
français: Règle de Golomb
日本語: ゴロム定規
Nederlands: Golomb-liniaal
српски / srpski: Голомбов лењир
svenska: Golomblinjal
Tiếng Việt: Thước Golomb