Вопрос:

226 Построй какое-нибудь (необязательно самое дешёвое) превращение слова ТАНКИСТ в слово ТУРИСТ. Напиши последовательность своего превращения и вычисли его стоимость.

Ответ:

Решение:

Чтобы превратить слово ТАНКИСТ в слово ТУРИСТ, можно выполнить следующие шаги:

  1. ТАНКИСТТАКИСТ (убрали букву Н). Стоимость: 1.
  2. ТАКИСТТУКИСТ (заменили букву А на У). Стоимость: 1 (замена).
  3. ТУКИСТТУРИСТ (заменили букву К на Р). Стоимость: 1 (замена).

Общая последовательность:

ТАНКИСТТАКИСТТУКИСТТУРИСТ

Стоимость превращения:

  • Удаление буквы: 1
  • Замена буквы: 1
  • Замена буквы: 1

Общая стоимость: \( 1 + 1 + 1 = 3 \)

Ответ: Последовательность: ТАНКИСТ → ТАКИСТ → ТУКИСТ → ТУРИСТ. Стоимость: 3.

Похожие