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