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