Число циклических последовательностей

[uu12uu]

Определим циклические последовательности как классы эквивалентности относительно действия циклическими сдвигами на множестве последовательностей некой фиксированной длины, то есть, $a = (a_1, a_2, \ldots a_{n-1}, a_n)_c = (a_2, a_3, \ldots, a_n, a_1)_c = \ldots = (a_n, a_1, \ldots , a_{n-2}, a_{n-1})_c$.

Будем считать, что циклические последовательности имеют длину $2^k$, а их элементы выбираются из $\{0, \ldots, 4\}$, при этом мы будем рассматривать только те последовательности, элементы которой содержат не более $3$ чисел.

Что можно сказать об числе таких последовательностей?

[Brukvalub]

uu12uu в сообщении #1065397 писал(а):

Что можно сказать об числе таких последовательностей?

Это конечное число.
Довольно стандартная комбинаторная задача, которая легко расслаивается на несколько более простых подзадач, вы бы для приличия хоть какие свои соображения привели.

[Deggial]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: не приведены попытки решения

uu12uu
Приведите попытки решения, укажите конкретные затруднения.
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.