本网站由以下捐款支持:OEIS基金会.

完整的非自邻接路径:分析:最长的CNSAP

来自OeisWiki
跳转到:航行,搜索
由不同尺寸的矩形包围的方形晶格中最长CNSAP的长度。

让L2(a,b)表示矩形尺寸a和b的不同值的最长CNSAP的长度。

经验得出的L2(a,b)值如下表所示:

a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2     3  5  6  8  9 11 12 14 15 17 18 20 21 23 24 26 27 29 30 32 33 35 36 383     5  7  9 11 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 524     6  9 11 14 17 20 22 25 28 30 33 36 38 41 44 46 49 52 545     8 11 14 17 21 24 27 30 34 37 40 43 46 49 526     9 14 17 21 24 29 32 36 40 44 47 517    11 16 20 24 29 33 38 42 46 508    12 18 22 27 32 38 42 48 529    14 20 25 30 36 42 48 53 5810    15 22 28 34 40 46 52 58 6411    17 24 30 37 44 5012    18 26 33 40 4713    20 28 36 43 5114    21 30 38 4615    23 32 41 4916    24 34 44 5217    26 36 4618    27 38 4919    29 40 5220    30 42 5421    32 4422    33 4623    35 4824    36 5025    38 52

请注意,L2(a,b)已在除L2(10,9)和L2(10,10)之外的所有起始节点上计算得出。对于起始节点0、1、2、3、4、10、20、30、40,L2(10,9)=58,这是一组完整的非对称晶格边界节点。对于起始节点0,L2(10,10)大于等于64。L2(10,10)的运行未完成。

设SL2(n)=和(所有a,b:a+b=n的L2(a,b)),即每个反对角线上的值的和。

n SL2(n)D1 D24 3个5       10      76       19      9     27       34     15     68       51     17     29       78     27    1010      107     29     211      146     39    1012      186     40     113      240     54    1414      297     57     315      368     71    1416      444     76     517      534     90    1418      625     91     1

第一个差异表,L2(a,b)-L2(a-1,b):

a 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 24 25b条2     2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  2  1  23     2  2  2  3  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  24     3  2  3  3  3  2  3  3  2  3  3  2  3  3  2  3  3  25     3  3  3  4  3  3  3  4  3  3  3  3  3  36     5  3  4  3  5  3  4  4  4  3  47     5  4  4  5  4  5  4  4  48     6  4  5  5  6  4  6  49     6  5  5  6  6  6  5  510     7  6  6  6  6  6  6  611     7  6  7  7  612     8  7  7  713     8  8  7  814     9  8  815     9  9  816    10 10  817    10 1018    11 1119    11 1220    12 1212月21日2013年2月22日2013年3月23日24    1425    14

领先-对角差异表,L2(a,b)-L2(a-1,b-1)。

a 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 24 25b条3     4  4  5  6  7  7  8  8  9  9 10 10 11 11 12 12 13 13 14 14 15 15 164     4  4  5  6  6  6  7  8  8  9 10 10 11 12 12 13 14 145     5  5  6  7  7  7  8  9  9 10 10 10 11 116     6  6  7  7  8  8  9 10 10 10 117     7  6  7  8  9  9 10 10 108     7  6  7  8  9  9 10 109     8  7  8  9 10 10 11 1010     8  8  9 10 10 10 10 1111     9  8  9 10 1012     9  9 10 1013    10 10 10 1114    10 10 1015    11 11 1116    11 12 1117    12 1218    12 1319    13 1420    13 1421    1422    1423    1524    1525    16

导致对角线差异的频率(F)(D)。

D、F4     45     46     97    138    149    1610 32从现在起不完整。2014年11月12月8日13     614     815     416     2

反对角线差值绝对值表,|L2(a-1,b)-L2(a,b-1)|。

a 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 24 25b条3     0  1  1  2  3  4  4  5  5  6  6  7  7  8  8  9  9 10 10 11 11 12 124     1  0  0  0  1  2  2  3  4  4  5  6  6  7  8  8  9 10 105     1  0  0  0  1  2  2  2  4  4  4  5  5  5  66     2  0  0  0  0  2  2  2  3  4  4  57     3  1  1  0  0  1  2  2  2  38     4  2  2  2  1  0  0  2  29     4  2  2  2  2  0  0  110     5  3  2  2  2  2  1  011     5  4  4  3  2  212     6  4  4  4  313     6  5  4  414     7  6  5  515     7  6  516     8  7  517     8  8  618     9  819     9  920    10 1021    10 1022    1123    1124    1225    12

反对角线差值绝对值的频率(F)(D)。

F随a和b增加。

D、F0    181    122    283个84月18日5月14日6    107     68     89     610     811     412     4

每个反对角线上反对角角线差异的绝对值之和。

设SAD(n)=a和b的所有值的总和|L2(a-1,b)-L2(a,b-1)|,使得a+b=n,其中a>=3,b>=3,则L2(天花板(n/2),地板(n/2”)=L2(n-2,2)+SAD(n)/2。

n SAD(n)/2 D1 L2(n-2,2)L2(天花板(n/2),地板(n/24                       3                35        0     0        5                56        1     1        6                77        1     0        8                98        2     1        9               119        3     1       11               1410        5     2       12               1711        7     2       14               2112        9     2       15               2413       12     3       17               2914       15     3       18               3315       18     3       20               3816       21     3       21               4217       25     4       23               4818       29     4       24               53

这表明序列可能会继续:

19 33 4 26 59 58似乎正确20 37 4 27 64 64是下限21       41     4       29               7022       46     5       30               7623       51     5       32               8324       56     5       33               8925       61     5       35               9626       66     5       36              10227 71 5 38 10928 77 6 39 11629 83 6 41 12430       89     6       42              13131       95     6       44              13932      101     6       45              14633      107     6       47              15434      113     6       48              161

其中,n>=7的第一个差异(D1)具有以下顺序:1 0、2 1、3 2、4 3、5 4、6 5、7 6等。

序列1,2,2,3,3,33,4,4,4,4,5,5,5。。。是天花板((sqrt(1+8n)-1)/2)。因此,序列0,1,1,2,2,2,3,3,33,3,1,4,4,4的一般项。。。是天花板((sqrt(1+8n)-1)/2)-1。由于起始节点0、1、2、3、4、10、20、30、40的L2(10,9)=58,而起始节点0的L2假设SAD(n)/2近似等于和(ceil((sqrt(1+8(k-6))-1)/2)-1,k=7,n)+1,n>=7。

L2(a,b)的上限似乎是ceil(3ab/4)。

L2(a,b)对照天花板的表格(3ab/4)。

a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2 3 5 6 8 9 11 12 14 15 18 20 23 26 29 32 35 38 L2(a,2)=细胞(3a/2)3 5 6 8 9 11 12 15 17 20 21 24 26 29 30 33 36细胞(3a/2)3 5 7 9 11 14 16 20 22 26 30 34 38 42 46 48 52 L2(a,3)=2(a+1),a>55 7 9 12 14 16 18 21 23 27 30 34 36 41 43 48 50 52 54天花板(9a/4)4 6 9 11 14 17 20 25 28 30 36 38 41 46 52 L2(a,4)=天花板(3a)-地板((a-2)/3),a>46 9 12 15 18 21 24 30 33 36 42 48 51 54 60细胞(3a)=3a5 8 11 14 17 21 24 30 34 37 40 46 49 52 L2(a,5)=3(a+1)+1,a>98 12 15 19 23 27 30 34 38 42 45 49 53 60细胞(15a/4)6 9 14 17 21 24 29 32 40 44 47 51 L2(a,6)9 14 18 23 27 32 36 41 45 50 54 59细胞(9a/2)7    11 16 20 24 29 33 38 42 46 5011 16 21 27 32 37 42 48 53 588    12 18 22 27 32 38 42 48 5212 18 24 30 36 42 48 54 609    14 20 25 30 36 42 48 53 5814 21 27 34 41 48 54 61 6810    15 22 28 34 40 46 52 58 6415 23 30 38 45 53 60 68 7511    17 24 30 37 44 5017 25 33 42 50 5812 18 26 33 40 4718 27 36 45 5413 20 28 36 43 5120 30 39 49 5914    21 30 38 4621 32 42 5315    23 32 41 4923 34 45 5716    24 34 44 5224 36 48 6017    26 36 4626 39 5118    27 38 4927 41 5419    29 40 5229 43 5720    30 42 5430 45 6021    32 4432 4822    33 4633 5023    35 4835 5224    36 5036 5425    38 5238 57

天花板表(3ab/4)-L2(a,b)。

a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2     0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  03     0  0  0  1  0  0  0  1  1  1  1  2  2  2  2  3  3  3  3  4  4  4  4  54     0  0  1  1  1  1  2  2  2  3  3  3  4  4  4  5  5  5  65     0  1  1  2  2  3  3  4  4  5  5  6  7  8  86     0  0  1  2  3  3  4  5  5  6  7  87     0  0  1  3  3  4  4  6  7  88     0  0  2  3  4  4  6  6  89     0  1  2  4  5  6  6  8 1010     0  1  2  4  5  7  8 10 1111     0  1  3  5  6  812     0  1  3  5  713 0 2 3 6 814 0 2 4 715 0 2 4 816     0  2  4  817     0  3  518     0  3  519     0  3  520     0  3  621     0  422     0  423     0  424     0  425     0  5

(ceil(3ab/4)-L2(a,b))(D)值的频率(F)。

D、F0 OO(零)1    172    173    214    235    16 +  6?    从现在开始不完整。6    11 + 12?7     6 + 14?8    11 + 14?10     2 + ?11     1 + ?

不同a和b值的最长CNSAP的最小值起始节点。

a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2     0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  03     0  0  0  0  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  14     0  0  0  0  0  1  0  0  1  0  0  1  0  0  1  0  0  1  05     0  0  0  0  0  0  0  0  1  1  1  1  1  1  06     0  1  0  0  0  1  0  0  1  2  0  07     0  1  1  0  1  1  1  1  1  08     0  1  0  0  0  1  1  1  19     0  1  0  0  0  1  1  2  010     0  1  1  1  1  1  1  011 0 1 0 1 2 012 0 1 0 1 013 0 1 1 1 014     0  1  0  115     0  1  0  116     0  1  1  017     0  1  0  18     0  1  019     0  1  120     0  1  021     0  122     0  123     0  124     0  125     0  1
由不同尺寸的长方体包围的立方晶格中最长CNSAP的长度。

设L3(a,b,c)表示长方体尺寸a、b和c的不同值下最长CNSAP的长度。

经验得出的L3(a,b,c)值如下表所示:

c=2a 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20b条2     5  8 10 13 15 18 20 23 25 28 30 33 35 38 40 43 45 48 503     8 11 14 18 22 25 28 32 35 39 42 454    10 14 19 24 28 33 37 42 465    13 18 24 30 35 41 466    15 22 28 35 417    18 25 33 418    20 28 37 469    23 32 4210    25 35 4611    28 3912    30 4213    33 4514    3515    3816    4017    4318    4519    4820 50个c=3a 2 3 4 5 6 7 8 9 10 11 12 13b条2 8 11 14 18 22 25 28 32 35 39 42 453    11 16 21 27 31 36 41 474    14 21 28 34 405    18 27 34 426    22 31 407    25 368    28 419    32 4710    3511    3912    4213    45c=4a 2 3 4 5 6 7 8 9 10b条2    10 14 19 24 28 33 37 42 463    14 21 28 34 404    19 28 36 445    24 34 446    28 407    338    379    4210    46c=5a 2 3 4 5 6 7 8b条2    13 18 24 30 35 41 463    18 27 34 424    24 34 445    30 426    357    418    46

反对角线差值绝对值表,|L3(a-1,b,2)-L3(a,b-1,2)|。

a 3 4 5 6 7 8 9 10 11 12 13 14b条3     0  1  1  3  4  5  5  7  7  9  9 104     1  0  1  2  3  5  5  7  75 1 1 0 2 2 4 46 3 2 2 0 07 4 3 2 08     5  5  49     5  5  410     7  711     7  712     913     914    10

每个反对角线上反对角角线差异的绝对值之和。

设SAD(n,2)=总和|L3(a-1,b,2)-L3(a,b-1,2)|a和b的所有值,使得a+b=n,其中a>=3,b>=3,则L3(天花板(n/2),地板(n/2,2)=L3(n-2,2,2)+SAD(n,2)/2。

n SAD(n)/2 D1 L3(n-2,2,2)L3(天花板(n/2),地板(n/24                       5                55        0     0        8                86        1     1       10               117        1     0       13               148        4     1       15               199        6     2       18               2410       10     4       20               3011       12     2       23               3512       16     4       25               41

L3(a,b,c)的上限似乎是cel(5abc/8)。

L3(a、b、c)与天花板的对比表(5abc/8)。

c=2a 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20b条2 5 8 10 13 15 18 20 23 28 30 35 38 40 45 48 50 L3(a,2,2)=细胞(5a/2)5 8 10 13 15 18 20 23 25 28 30 35 38 40 45 48天花板(5a/2)3 8 11 14 18 22 25 32 35 39 42 45 L3(a,3,2)8 12 15 19 23 27 30 34 38 42 45 49天花板(15a/4)4 10 14 19 24 28 33 37 42 46 L3(a,4,2)10 15 20 25 30 40 45 50天花板(5a)=5a5 13 18 24 30 35 41 46 L3(a,5,2)13 19 25 32 38 44 50天花板(25a/4)6 15 22 28 35 41 L3(a,6,2)15 23 30 38 45天花板(15a/2)7 18 25 33 41 L3(a,7.2)18 27 35 44天花板(35a/4)8 20 28 37 46 L3(a,8,2)20 30 40 50天花板(10a)=10a9 23 32 42 L3(a,9,2)23 34 45天花板(45a/4)10 25 35 46 L3(a,10,2)25 38 50天花板(25a/2)11 28 39 L3(a,11,2)28 42室(55a/4)12 30 42 L3(a,12,2)30 45孔(15a)=15a13 33 45 L3(a,13,2)33 49室(65a/4)14    353515    383816    404017    434318    454519    484820    5050c=3a 2 3 4 5 6 7 8 9 10 11 12 13b条2 8 11 14 18 22 25 32 35 39 42 45 L3(a,2,3)8 12 15 19 23 27 30 34 38 42 45 49天花板(15a/4)3 11 16 21 27 31 36 41 47 L3(a,3,3)12 17 23 29 34 40 45 51室(45a/8)4 14 21 28 34 40 L3(a,4,3)15 23 30 38 45天花板(15a/2)5 18 27 34 42 L3(a,4,3)19 29 38 47天花板(75a/8)6 22 31 40 L3(a,4,3)23 34 45天花板(45a/4)7 25 36 L3(a,4,3)27 40天花板(105a/8)8 28 41 L3(a,8,3)30 45孔(15a)=15a9 32 47 L3(a,9,3)34 51室(135a/8)10    353811 394212 424513 4549

天花板表(5abc/8)-L3(a,b,c)。

c=2a 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20b条2     0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  03     0  1  1  1  1  2  2  2  3  3  3  44     0  1  1  1  2  2  3  3  45     0  1  1  2  3  3  46     0  1  2  3  47     0  2  2  38     0  2  3  49     0  2  310     0  3  411     0  312     0  313     0  414     015     016     017     018     019     020     0c=3a 2 3 4 5 6 7 8 9 10 11 12 13b条2     0  1  1  1  1  2  2  2  3  3  3  43     1  1  2  2  3  4  4  44     1  2  2  4  55     1  2  4  56     1  3  57     2  48     2  49     2  410     311     312     313     4

如果a=b=c=n,

n ceil(5abc/8)L3(n,n,n)D1频率ceil(5abc/8)-L3(n,n,n)2 5 5 48 03      17             16       11       192              14      40             36       20       192              45      78             67?      31                       11?6     135            118?      51                       17?

当n>=5时,L3(n,n,n)=2*L3(n-1,n-1,n-1)-L3(n-3,n-3,n-3)吗?

a L3(a,5,5)2    303    424  >=545  >=64