A212827 Number of 0..6 arrays of length n with no adjacent pair equal to its immediately preceding adjacent pair, and new values introduced in 0..6 order.

1, 2, 5, 13, 44, 168, 717, 3359, 17055, 92749, 534071, 3220152, 20122695, 129180223, 845868450, 5618381653, 37699577379, 254789247816, 1730682217663, 11797467544723, 80618379435810, 551861368167305, 3782253874750807

Offset

1,2

Comments

Column 6 of A212829

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -79*a(n-2) +70*a(n-3) +361*a(n-4) -372*a(n-5) -964*a(n-6) +144*a(n-7) +1116*a(n-8) +720*a(n-9) +144*a(n-10) for n>13

Example

Some solutions for n=8
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..1....1....1....1....1....1....1....0....1....1....1....1....1....1....0....1
..2....2....0....2....0....2....0....1....2....2....2....1....2....2....1....2
..3....3....2....0....0....3....2....1....1....3....1....0....2....0....2....2
..3....3....1....0....1....3....1....2....3....2....0....0....3....3....1....3
..0....2....2....1....1....3....2....2....3....4....3....2....4....0....3....2
..4....2....3....1....2....4....2....0....2....1....4....3....3....1....0....1
..0....4....3....3....2....2....2....0....1....2....5....4....5....3....3....3

Crossrefs

Sequence in context: A066740 A212825 A212826 * A212828 A212830 A386232

Adjacent sequences: A212824 A212825 A212826 * A212828 A212829 A212830

Keyword

nonn

Author

R. H. Hardin, May 28 2012

Status

approved