Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Даны четыре слова: БЕСЫ, ГУСИ, КЕКС,…

Даны четыре слова: БЕСЫ, ГУСИ, КЕКС, ГИРЯ. За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно... - вопрос №1646616

получить из слова ОВАЛ слово ОВАК. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?
Дана
30.09.15
Учеба и наука / Информатика
1 ответ

Ответы

Рейтинг: 185
9 шагов:
первые два меняют все первые буквы на Г: ГЕСЫ, ГУСИ, ГЕКС, ГИРЯ
вторые два меняют все вторые буквы на Е: ГЕСЫ, ГЕСИ, ГЕКС, ГЕРЯ
третьи два шага меняют все третьи буквы на С: ГЕСЫ, ГЕСИ, ГЕСС, ГЕСЯ
и в конце нам нужно три шага чтобы  сделать все слова одинаковыми, последнюю букву выбираем любую из Ы, И, С, Я(то есть любая из последних букв предложенных слов). Это сделано для того чтобы не тратить еще один шаг на замену последней буквы у всех четырех слов.
30.09.15

Еva
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее