Аннотация:
Приводится несколько постановок задач о различимости слов. Изучаются длины фрагментов, которые позволяют различать двоичные слова длины $n$. На парах таких слов определяется случайная величина и исследуется ее распределение.
УДК:519.12
Статья поступила: 09.01.2004 Переработанный вариант: 25.03.2004