A194934 Number of lower triangles of a 5 X 5 0..n array with no element differing from any of its horizontal or vertical neighbors by more than one.

32768, 344091, 882318, 1481501, 2089736, 2698979, 3308286, 3917595, 4526904, 5136213, 5745522, 6354831, 6964140, 7573449, 8182758, 8792067, 9401376, 10010685, 10619994, 11229303, 11838612, 12447921, 13057230, 13666539, 14275848

Offset

1,1

Comments

Row 5 of A194931.

Links

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

Formula

Empirical: a(n) = 609309*n - 956877 for n>6.

Empirical g.f.: x*(32768 + 278555*x + 226904*x^2 + 60956*x^3 + 9052*x^4 + 1008*x^5 + 64*x^6+ 2*x^7) / (1 - x)^2. - Colin Barker, May 05 2018

Example

Some solutions for n=2:
..1..........2..........1..........0..........2..........0..........1
..0.0........1.1........2.1........1.1........1.0........1.1........2.1
..1.0.1......0.1.1......2.1.1......1.1.1......2.1.1......2.1.1......1.1.0
..2.1.1.1....1.2.1.1....2.1.1.1....2.1.1.1....2.2.1.1....1.0.1.1....1.0.0.1
..2.2.2.1.1..1.1.0.1.1..1.1.1.2.2..2.1.0.1.2..2.2.1.1.1..2.1.1.2.1..1.0.1.2.2

Crossrefs

Cf. A194931.

Sequence in context: A069276 A195235 A223335 * A016997 A017069 A017261

Adjacent sequences: A194931 A194932 A194933 * A194935 A194936 A194937

Keyword

nonn

Author

R. H. Hardin, Sep 05 2011

Status

approved