VI синхронный турнир «Знание – Сила»

Расстояние Левенштейна, как и чуть более известное расстояние Хэ́мминга – число позиций, в которых соответствующие символы двух слов одинаковой длины различны, только расстояние Хэмминга определено для слов одинаковой длины, а для расстояния Левенштейна равенство длин необязательно. Расстояние Левенштейна для слов «расстояние» и «Левенштейн» равно 10 (они различаются всеми буквами, которых в этих словах по 10), что можно записать как Х.