A269577 Number of length-n 0..n arrays with no repeated value differing from the previous repeated value by more than one.

2, 9, 64, 613, 7456, 110339, 1927694, 38870827, 889023812, 22746429095, 643840268116, 19976512909091, 674221665067452, 24592350910504629, 964021028783633958, 40416610599130990985, 1804600905171811949948

Offset

1,1

Comments

Diagonal of A269583.

Links

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

Example

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

Crossrefs

Cf. A269583.

Sequence in context: A113882 A059281 A269612 * A268104 A269683 A331658

Adjacent sequences: A269574 A269575 A269576 * A269578 A269579 A269580

Keyword

nonn

Author

R. H. Hardin, Mar 01 2016

Status

approved