Задание 234 ГДЗ Семенов Рудченко 6 класс (Информатика)

Построй превращение слова «ПОДОСИНОВИК» в слово «ПОДБЕРЕЗОВИК». Подумай, существует ли более дешёвое превращение слова «ПОДОСИНОВИК» в слово «ПОДБЕРЕЗОВИК». Объясни свой ответ.

Разобьём слова на части:

$$\text{ПОДОСИНОВИК} = \text{ПОД} + \text{ОСИН} + \text{ОВИК}$$

$$\text{ПОДБЕРЕЗОВИК} = \text{ПОД} + \text{БЕРЕЗ} + \text{ОВИК}$$

Значит, нужно заменить часть ОСИН на БЕРЕЗ.

Сделаем это по шагам:

$$\text{ОСИН} \rightarrow \text{БОСИН} \rightarrow \text{БЕСИН} \rightarrow \text{БЕРИН} \rightarrow \text{БЕРЕН} \rightarrow \text{БЕРЕЗ}$$

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

$$5 + 1 + 2 + 1 + 2 = 11$$

Более дешёвого превращения нет, так как нужно изменить все 4 буквы части ОСИН, а каждое изменение требует хотя бы одной операции. Поэтому предложенный вариант является оптимальным.

Ответ

$$\text{ПОД} + \text{ОСИН} + \text{ОВИК} \rightarrow \text{ПОД} + \text{БЕРЕЗ} + \text{ОВИК},$$
стоимость превращения — $$11$$ баллов. Более дешёвого превращения нет.