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

8, 64, 504, 3934, 30464, 234358, 1792788, 13648124, 103462888, 781425950, 5882591244, 44155349024, 330570580264, 2469019630228, 18401868960784, 136886638563766, 1016473079300584, 7535834884502158, 55785961230032092

Offset

1,1

Comments

Column 7 of A269537.

Links

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

Formula

Empirical: a(n) = 31*a(n-1) -355*a(n-2) +1651*a(n-3) -870*a(n-4) -13188*a(n-5) +7883*a(n-6) +59449*a(n-7) +59366*a(n-8) +18088*a(n-9)

Example

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

Crossrefs

Cf. A269537.

Sequence in context: A227591 A268943 A269639 * A269677 A269408 A269605

Adjacent sequences: A269533 A269534 A269535 * A269537 A269538 A269539

Keyword

nonn

Author

R. H. Hardin, Feb 29 2016

Status

approved