Условие

В последовательности, состоящей из нулей и единиц, разрешается переставлять произвольные два рядом стоящие куска последовательности длины 5 каждый. Две последовательности будут называться подобными, если из одной из них конечным числом таких преобразований можно получить другую. Сколько существует неподобных между собой последовательностей длины 100?

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