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