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

26 Сен 2019 в 20:42
199 +2
0
Ответы
1

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

19 Апр 2024 в 19:19
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир