login
A269534
Number of length-n 0..5 arrays with no repeated value differing from the previous repeated value by other than one.
1
6, 36, 210, 1210, 6890, 38878, 217714, 1211476, 6705102, 36939610, 202696070, 1108372980, 6042240154, 32850033316, 178168192702, 964256946776, 5208585411106, 28086302736278, 151213240334794, 812960203889834
OFFSET
1,1
LINKS
FORMULA
Empirical: a(n) = 17*a(n-1) - 92*a(n-2) + 96*a(n-3) + 493*a(n-4) - 533*a(n-5) - 1521*a(n-6) - 695*a(n-7).
Empirical g.f.: 2*x*(3 - 33*x + 75*x^2 + 188*x^3 - 387*x^4 - 821*x^5 - 354*x^6) / ((1 - 5*x)*(1 - 12*x + 32*x^2 + 64*x^3 - 173*x^4 - 332*x^5 - 139*x^6)). - Colin Barker, Jan 23 2019
EXAMPLE
Some solutions for n=6:
..4. .3. .0. .3. .1. .5. .0. .4. .2. .3. .1. .3. .1. .1. .3. .0
..1. .3. .4. .2. .0. .5. .3. .0. .4. .5. .5. .4. .1. .5. .4. .4
..2. .1. .2. .3. .5. .3. .2. .4. .4. .1. .3. .0. .0. .5. .1. .0
..5. .0. .2. .4. .1. .1. .5. .4. .0. .3. .5. .5. .2. .2. .1. .1
..3. .3. .1. .2. .4. .2. .0. .5. .5. .4. .4. .3. .0. .3. .2. .1
..0. .2. .2. .2. .3. .5. .2. .1. .3. .0. .4. .4. .1. .0. .5. .5
CROSSREFS
Column 5 of A269537.
Sequence in context: A014336 A268941 A269637 * A269675 A269406 A269603
KEYWORD
nonn
AUTHOR
R. H. Hardin, Feb 29 2016
STATUS
approved