Question

Даны четыре слова: ПОЭТ, КОВШ, БИНТ, КРОТ.
За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ОВАЛ слово ОВАК. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?

Answer 1

Не решала подобные задачи, сообщите, пожалуйста, если найдете ошибку.
Ну, для начала, требуется найти слова с одинаковыми буквами. Первая буква К : Ковш, Крот. Вторая буква О: пОэт, кОвш. Третья буква ни разу не была постоянной. И последняя, четвертая буква Т : бинТ, кроТ, поэТ.
То есть наиболее оптимальным будет слово КО?Т. 
Итак, видоизменяем:
бинт⇒Кинт⇒кОнт  -- так как это будет более длинное решение, мы и оставим третью букву буквой Н, чтобы сравнять этапы;
 поэт ⇒ Коэт ⇒коНт;
ковш⇒ ковТ⇒коНт;
крот⇒кОот⇒коНт;
Итог: за три шага.
Заранее извиняюсь, если допустила ошибку.