Question

Сколько различных строк можно получить из abbabbabbabb с помощью циклического сдвига на один или несколько символов влево?

Answer 1

2 различные строки, остальные будут повторяться 
abbabbabbabb - исходная
babbabbabbabbbabbabbabba
abbabbabbabb - повторяется

Answer 2

Для решения этой задачи можно использовать следующий подход:

1. Начнем с исходной строки "abbabbabbabb". 2. Сдвинем строку на один символ влево: "bbabbabbabba". 3. Сдвинем строку на два символа влево: "babbabbabbab". 4. Продолжим сдвигать строку на три, четыре и так далее символов влево, пока не вернемся к исходной строке.

Таким образом, мы можем получить следующие строки:

1. abbabbabbabb 2. bbabbabbabba 3. babbabbabbab 4. abbabbabbabb (возвращаемся к исходной строке)

То есть, всего мы можем получить 4 различных строки с помощью циклического сдвига на один или несколько символов влево.