Imagine um "fio" que tenha n
espaços. Imagine ainda que existem "elétrons" nesse fio. Esses elétrons vivem apenas uma unidade de tempo. Quaisquer espaços no fio adjacentes a exatamente um elétron se tornam um elétron. Na terminologia de Game of Life, é isso B1/S
.
Por exemplo, este é um fio de comprimento 10, com período 62.
Regras
- Input,,
n
é um número inteiro único positivo. - A saída deve ser um número inteiro único que denota o período de um fio de comprimento n.
- O estado inicial é um único elétron em uma extremidade do fio.
- O período não inclui necessariamente o estado inicial. Alguns comprimentos nunca retornam ao estado inicial, mas todos são periódicos.
- Um fio estático (ou seja, um sem elétrons) tem o período 1.
- As condições de contorno não são periódicas. Ou seja, o fio não é toroidal de forma alguma.
Casos de teste
Agradecimentos especiais ao orlp por produzir esta lista. (Eu verifiquei até 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
Você pode ver casos de teste de n = 2 a 21 aqui com meu simulador de jogo da vida: Variações da vida .
EDIT: a sequência aqui foi publicada como A268754 !
The period does not necessarily include the starting state. Some lengths never return to the starting state, but all of them are periodic.
Você tem um exemplo?
2^n-1
, porque esse é o número de possíveis estados diferentes de zero de o "fio"