Олимпиадная задача про язык УЫУ и инварианты для 6–8 классов
В алфавите языка племени УЫУ всего две буквы: У и Ы. Известно, что смысл слова не изменится
если из слова выкинуть стоящие рядом буквы УЫ и
при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ.
Можно ли утверждать, что слова УЫЫ и ЫУУ имеют одинаковый смысл?
Показать ответ
Нельзя.
Разобрать решение
Заметим, что при любой разрешённой операции разность между числом букв У и числом букв Ы в слове не изменяется. Но в словах УЫЫ и ЫУУ эти разности разные. Значит, из слова УЫЫ нельзя разрешенными операциями получить слово ЫУУ, и, следовательно, нельзя утверждать, что эти слова обязательно имеют одинаковый смысл.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.