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