Условие

Даны шесть слов:

ЗАНОЗА
ЗИПУНЫ
КАЗИНО
КЕФАЛЬ
ОТМЕЛЬ
ШЕЛЕСТ

За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ЗАНОЗА слово ЗКНОЗА. Сколько шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)? Приведите пример и докажите, что меньшим числом шагов обойтись нельзя.


Показать решение