Количество циклических слов...

[tess]

Из 8 Аи 8 Б записываем на ленточке: ББББААААБАБААББА и соединяем концы.Считываем все 16 размещений с повторениями из А и Б по 4 элемента: ББББ, БББА, ББАА, ..., АБББ.
Сколько имеется таких различных ленточек?

[cyb12]

Зачем считаются размещения с повторениями? Вопрос в том, сколько таких циклических ленточек? Если да, то это задача о числе циклических слов заданной длины в заданном алфавите, есть даже формула через функцию Мёбиуса.

[svv]

По-моему, автор хочет пересчитать только те циклические слова длины 16, в которых встречаются (в качестве подслов) все 16 возможных слов из 4 символов:
ББББ, БББА, ББАА, ..., АБББ.

[Xaositect]

svv в сообщении #492872 писал(а):

По-моему, автор хочет пересчитать только те циклические слова длины 16, в которых встречаются (в качестве подслов) все 16 возможных слов из 4 символов:
ББББ, БББА, ББАА, ..., АБББ.

Такие называются последовательностями де Брёйна (de Bruijn, есть разные русские транскрипции), http://en.wikipedia.org/wiki/De_Bruijn_sequence