107
правок
Изменения
→Примеры
Например, слово "сон" лексикографически меньше слова "сонный", так как оно является его префиксом. Слово "низ" лексикографически меньше слова "нос", поскольку первые символы совпадают, а второй символ первого слова меньше, чем второй символ второго.
== Примеры с комбинаторными объектами == Перестановки:{| cellpadding="3" style="margin-left: left; margin-right: left;"| [[Файл:Compareperm.png|thumb|Перестановки, общий префикс, 4 < 6, поэтому 1-ая перестановка лексикографически меньше]] | [[Файл:Comparechoose.png|thumb|Сочетания (из 9 по 4), общий префикс, 4 < 6, поэтому 1-ое сочетание лексикографически меньше]] | [[Файл:Compare part.png|thumb|Разбиение на слагаемые числа 14, общий префикс, 4 Б 0, поэтому 1-ое разбиение лексикографически меньше]] |} == Другие примеры ==
# Последовательность чисел в любой системе счисления, записанных в фиксированной разрядной сетке (000, 001, 002, 003, 004, 005, …, 999).
# Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок — это, например, ААА, ААБ, ААВ, ААГ, …, ЯЯЯ.
