Условие

В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:

— в любом месте слова комбинацию букв АБА можно заменить на БАБ; — из любого места можно выкидывать две одинаковые буквы, идущие подряд.

Может ли дикарь племени сосчитать все пальцы на своей руке? А дни недели?


Показать решение