Hãy tưởng tượng một "dây" có n
khoảng trắng. Hãy tưởng tượng thêm rằng có "electron" trong dây đó. Những electron này chỉ sống trong một đơn vị thời gian. Bất kỳ khoảng trống nào trong dây tiếp giáp với chính xác một electron đều trở thành electron. Trong thuật ngữ Game of Life, đây là B1/S
.
Ví dụ, đây là một dây có chiều dài 10, với chu kỳ 62.
Quy tắc
- Đầu vào ,,
n
là một số nguyên dương duy nhất. - Đầu ra phải là một số nguyên duy nhất biểu thị chu kỳ của một dây có độ dài n.
- Trạng thái bắt đầu là một electron duy nhất ở một đầu của dây.
- Thời kỳ không nhất thiết bao gồm trạng thái bắt đầu. Một số độ dài không bao giờ trở lại trạng thái bắt đầu, nhưng tất cả chúng đều là định kỳ.
- Một dây tĩnh (nghĩa là một dây không có electron) có chu kỳ 1.
- Điều kiện biên là không định kỳ. Đó là, dây không phải là hình xuyến theo bất kỳ cách nào.
Các trường hợp thử nghiệm
Đặc biệt cảm ơn orlp đã sản xuất danh sách này. (Tôi đã xác minh nó lên tới 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
Bạn có thể xem các trường hợp thử nghiệm cho n = 2 đến 21 tại đây với trình giả lập Game-of-Life-esque của tôi: Biến thể của cuộc sống .
EDIT: trình tự ở đây đã được xuất bản là A268754 !
The period does not necessarily include the starting state. Some lengths never return to the starting state, but all of them are periodic.
Bạn có một ví dụ?
2^n-1
, bởi vì đó là số lượng trạng thái khác không có thể có của "dây"