Олимпиадная задача по алгебраическим методам для 6–8 классов: преобразование слов
Задача
Даны шесть слов:
ЗАНОЗА
ЗИПУНЫ
КАЗИНО
КЕФАЛЬ
ОТМЕЛЬ
ШЕЛЕСТ
За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ЗАНОЗА слово ЗКНОЗА. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?
Решение
После всех замен буквы в каждой колонке должны стать одинаковыми. Число замен будет наименьшим, если в каждой колонке сохранить наиболее частую букву (любую из них, если таких букв несколько). Например, в первой колонке можно оставить буквы З или К, они обе требуют четырёх замен. Минимальное число замен равно 4 + 4 + 5 + 4 + 4 + 4 = 25.
Ответ
25 шагов.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет