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

2, 9, 64, 617, 7616, 114695, 2039274, 41805237, 970685708, 25177153349, 721451342084, 22633337514825, 771536819904130, 28396264745292221, 1122246922078022962, 47400301233243564613, 2130783065991229960608

Offset

1,1

Comments

Diagonal of A269494.

Links

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

Formula

Conjecture: a(n) ~ exp(1) * n^n. - Vaclav Kotesovec, Feb 28 2016

Example

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

Crossrefs

Cf. A269494.

Sequence in context: A268104 A269683 A331658 * A179199 A036775 A141209

Adjacent sequences: A269484 A269485 A269486 * A269488 A269489 A269490

Keyword

nonn

Author

R. H. Hardin, Feb 28 2016

Status

approved