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

2, 9, 60, 568, 6890, 102202, 1792788, 36313762, 834223586, 21432797300, 608957461160, 18959064989614, 641864430972850, 23477543114153020, 922643768971802072, 38770277525975117782, 1734684393525837427074

Offset

1,1

Comments

Diagonal of A269537.

Links

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

Example

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

Crossrefs

Cf. A269537.

Sequence in context: A166882 A268937 A269634 * A269672 A268205 A269600

Adjacent sequences: A269527 A269528 A269529 * A269531 A269532 A269533

Keyword

nonn

Author

R. H. Hardin, Feb 29 2016

Status

approved