Задача
В языке Древнего Племени алфавит состоит всего из двух букв: "М" и "О". Два слова являются синонимами, если одно из другого можно получить при помощи исключения или добавления буквосочетаний "МО" и "ООММ", повторяемых в любом порядке и любом количестве. Являются ли синонимами в языке Древнего Племени слова "ОММ" и "МОО"?
Решение
Заметьте, что при каждом добавлении или удалении разрешённых буквосочетаний не меняется разность между количеством букв "М" и "О" в слове — она всегда равна 1 для слова "ОММ" и -1 для слова "МОО". Значит, эти слова не синонимы.
Ответ
Эти слова не синонимы.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет