_Скачать перевод в виде документа Mathematica, который содержит весь код использованный в статье, можно [здесь][1] (архив, ~5 МБ)._
В русском языке, как и во многих других языках, существуют слова, которые имеют одинаковую длину, но при этом отличаются всего лишь одной буквой. Такого рода пары слов называются [метаграммами][2]. Предположим, что у нас есть несколько последовательных метаграмм, скажем: **мнение-мление-тление-трение-прение-поение-роение-рдение-бдение-биение** они образуют цепь метаграмм, или цепочку слов. Отсюда проистекает игра под названием цепь слов ([word ladder][3]), которую придумал в далеком 1879 году [Льюис Кэрролл][4]. Ясно, что далеко не для каждого начального слова может быть составлена такого рода цепь, а некоторые слова, по-видимому, должны порождать довольно длинные цепи. В этом посте мы постараемся проанализировать цепочки слов, которые могут быть построены в русском языке, а также найдем цепочки наибольшей длины. [Читать дальше →][5]
[1]:
http://goo.gl/Bdal4B
[2]:
https://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%B0%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D1%8B
[3]:
http://en.wikipedia.org/wiki/Word_ladder
[4]:
https://ru.wikipedia.org/wiki/%D0%9B%D1%8C%D1%8E%D0%B8%D1%81_%D0%9A%D1%8D%D1%80%D1%80%D0%BE%D0%BB%D0%BB
[5]:
http://habrahabr.ru/post/246411/#habracut