A269534 Number of length-n 0..5 arrays with no repeated value differing from the previous repeated value by other than one.

6, 36, 210, 1210, 6890, 38878, 217714, 1211476, 6705102, 36939610, 202696070, 1108372980, 6042240154, 32850033316, 178168192702, 964256946776, 5208585411106, 28086302736278, 151213240334794, 812960203889834

Offset

1,1

Links

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

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

Adjacent sequences: A269531 A269532 A269533 * A269535 A269536 A269537

Keyword

nonn

Author

R. H. Hardin, Feb 29 2016

Status

approved