Даны четыре слова: ВКУС, ГИПС, ЛИПА, ВИНО. За один шаг можно заменить любую букву в любом...

0 голосов
19 просмотров

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


Информатика (30 баллов) | 19 просмотров
Дан 1 ответ
0 голосов

1.вкус-гкус 2.гкус-гиус 3.гиус-гипс 4.гипс-липс 5.липс-липа 6.липа-випа 7.випа-вина 8.вина-вино И того всего за 8 ходов

(19 баллов)
0

ты изменил 4 слова или одно?

0

ВипС, вИПС, вИПс, ВИпс.
1 1 1 1 1 1 1 (7)
мои расчёты