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

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

R. H. Hardin, Table of n, a(n) for n = 1..4332

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

Adjacent sequences: A244699 A244700 A244701 * A244703 A244704 A244705

Keyword

nonn,tabl

Author

R. H. Hardin, Jul 04 2014

Status

approved