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