, чтобы сохранить свой прогресс
Задача 265: двоичные круги
2N двоичные цифры могут быть помещены в круг, так что все N-значные подпоследовательности по часовой стрелке различны.
При N = 3 возможны два таких круглых устройства, игнорируя вращения:
Для первой компоновки 3-значные подпоследовательности в порядке по часовой стрелке составляют: 000, 001, 010, 101, 011, 111, 110 и 100.
Каждое круговое расположение может быть закодировано как число путем объединения двоичных цифр, начиная с подпоследовательности всех нулей в качестве наиболее значимых бит и продолжая по часовой стрелке. Таким образом, два устройства для N = 3 представлены как 23 и 29: 00010111 2 = 23 00011101 2 = 29
Вызывая S (N) сумму уникальных числовых представлений, мы можем видеть, что S (3) = 23 + 29 = 52.
Найти S (5).
/**
* Your test output will go here.
*/