Уявіть собі «дріт», який має n
пробіли. Далі уявіть, що в цьому дроті є "електрони". Ці електрони живуть лише одну одиницю часу. Будь-які проміжки в дроті, які примикають до точно одного електрона, стають електроном. У термінології Game of Life це так B1/S
.
Наприклад, це дріт довжиною 10, з періодом 62.
Правила
- Вхідне значення,,
n
є єдиним, додатним цілим числом. - Вихід повинен бути єдиним цілим числом, що позначає період дроту довжиною n.
- Початковий стан - це один електрон на одному кінці дроту.
- Період не обов'язково включає стартовий стан. Деякі довжини ніколи не повертаються до початкового стану, але всі вони періодичні.
- Статичний провід (тобто той, що не має електронів) має період 1.
- Прикордонні умови не періодичні. Тобто, дріт ніяк не тороїдальний.
Тестові справи
Особлива подяка orlp за створення цього списку. (Я перевірив це до n = 27.)
1 1
2 2
3 1
4 6
5 4
6 14
7 1
8 14
9 12
10 62
11 8
12 126
13 28
14 30
15 1
16 30
17 28
18 1022
19 24
20 126
21 124
22 4094
23 16
24 2046
25 252
26 1022
27 56
28 32766
29 60
30 62
31 1
32 62
33 60
34 8190
35 56
36 174762
37 2044
38 8190
39 48
40 2046
41 252
42 254
43 248
44 8190
45 8188
Тут ви можете переглянути тестові випадки для n = 2 до 21 за допомогою мого симулятора Game-of-Life-Esque: Варіації життя .
EDIT: послідовність тут була опублікована як A268754 !
The period does not necessarily include the starting state. Some lengths never return to the starting state, but all of them are periodic.
У вас є приклад?
2^n-1
, тому що це кількість можливих ненульових станів "дроту"