Задача 88026

Тема:    [ Инварианты ]

Сложность: 3- Классы: 5,6,7,8

Условие

В языке Древнего Племени алфавит состоит всего из двух букв: "М" и "О". Два слова являются синонимами, если одно из другого можно получить при помощи исключения или добавления буквосочетаний "МО" и "ООММ", повторяемых в любом порядке и любом количестве. Являются ли синонимами в языке Древнего Племени слова "ОММ" и "МОО"?

Подсказка

Заметьте, разность между количествами букв М и О не меняется при добавлении или удалении разрешённых буквосочетаний.

Решение

Заметьте, что при каждом добавлении или удалении разрешённых буквосочетаний не меняется разность между количеством букв "М" и "О" в слове  — она всегда равна 1 для слова "ОММ" и -1 для слова "МОО". Значит, эти слова не синонимы.

Ответ

 Эти слова не синонимы.

Источники и прецеденты использования

книга
Автор	Козлова Е.Г.
Название	Сказки и подсказки
задача
Номер	94