Условие:
По каналу связи необходимо передавать последовательности 0 и 1 длиной 15. Однако есть нюанс: сторона, принимающая сообщение, может не успеть получить начало сообщения или и вовсе целиком его пропустить. Потому по каналу связи передают эту последовательность не единожды, а очень большое количество раз подряд без использования разделителей. Принимающая сторона не знает, где было начало сообщения (она только знает, что оно длиной 15).
Определите количество уникальных последовательностей длины 15 из 0 и 1, которые не могут получиться из друг друга циклическим сдвигом, чтобы можно их было передать по такому каналу связи.
Пример: рассмотрим последовательности длины 4. Последовательностей 0 и 1 длины 4 всего 16, но подходящих под условие только 6, например, 1111, 0000, 1010, 1000, 1100, 1110. Больше последовательностей не получится, например, 0101 получается циклическим сдвигом из 1010 и если передавать её способом как в задаче, то для принимающей стороны обе могут выглядеть одинаково, как …10101010101…
