login
A244702
T(n,k)=Number of length n+4 0..k arrays with no five consecutive elements with pattern ababa or abbba (with a!=b) and new values 0..k introduced in 0..k order
10
14, 39, 25, 49, 111, 44, 50, 176, 317, 79, 50, 191, 661, 908, 141, 50, 192, 801, 2540, 2602, 253, 50, 192, 822, 3582, 9858, 7459, 452, 50, 192, 823, 3848, 16673, 38440, 21383, 809, 50, 192, 823, 3876, 19309, 79535, 150208, 61302, 1446, 50, 192, 823, 3877
OFFSET
1,1
COMMENTS
Table starts
...14.....39......49.......50........50........50........50........50........50
...25....111.....176......191.......192.......192.......192.......192.......192
...44....317.....661......801.......822.......823.......823.......823.......823
...79....908....2540.....3582......3848......3876......3877......3877......3877
..141...2602....9858....16673.....19309.....19771.....19807.....19808.....19808
..253...7459...38440....79535....102127....107995....108745....108790....108791
..452..21383..150208...384984....561161....624776....636642....637797....637852
..809..61302..587527..1879575...3166917...3787558...3946032...3968291...3969996
.1446.175745.2299087..9222654..18201193..23822643..25709683..26068401..26107708
.2587.503841.8998528.45385845.105893207.154111782.174808033.179921359.180673040
LINKS
FORMULA
Empirical for column k:
k=1: a(n) = a(n-1) +a(n-2) +a(n-4) +a(n-6)
k=2: a(n) = 3*a(n-1) -a(n-3) -a(n-5) +a(n-6) -a(n-7)
k=3: [order 13]
k=4: [order 19]
k=5: [order 25]
k=6: [order 31]
k=7: [order 37]
k=8: [order 43]
k=9: [order 49]
EXAMPLE
Some solutions for n=6 k=4
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..1....1....1....0....0....1....1....1....1....1....1....1....1....1....1....1
..2....1....2....0....0....2....0....2....0....0....1....2....1....2....2....0
..1....0....2....0....1....1....2....3....1....2....2....3....2....1....3....2
..1....2....0....1....2....2....1....0....1....1....3....3....2....0....4....1
..0....3....3....2....3....0....3....3....2....0....3....0....3....2....0....0
..3....4....3....1....2....3....3....0....3....3....3....4....4....2....0....3
..2....0....1....2....2....4....4....0....4....2....4....0....1....0....4....4
..4....0....3....2....1....0....0....0....4....3....4....1....0....1....3....2
..0....1....2....1....1....0....4....1....0....1....2....0....2....0....2....0
CROSSREFS
Column 1 is A164390(n+3)
Sequence in context: A186121 A231391 A231459 * A187086 A044091 A044472
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin, Jul 04 2014
STATUS
approved