A195001 Number of lower triangles of a 5 X 5 0..n array with each element differing from all of its horizontal and vertical neighbors by one.

2, 576, 2290, 4990, 7858, 10804, 13754, 16706, 19658, 22610, 25562, 28514, 31466, 34418, 37370, 40322, 43274, 46226, 49178, 52130, 55082, 58034, 60986, 63938, 66890, 69842, 72794, 75746, 78698, 81650, 84602, 87554, 90506, 93458, 96410, 99362

Offset: 1

Author

R. H. Hardin, Sep 07 2011

Keywords

• nonn

Comments

Row 5 of A194998.

Examples

			Some solutions for n=4:
..0..........0..........1..........0..........0..........4..........1
..1.2........1.2........2.1........1.2........1.0........3.2........2.1
..2.1.0......2.1.2......1.2.3......2.1.2......2.1.0......2.3.2......1.2.3
..1.2.1.2....1.2.1.2....0.1.2.3....3.2.3.4....3.2.1.2....3.4.3.2....0.1.2.3
..0.1.2.3.4..2.1.0.1.0..1.2.3.2.3..2.3.2.3.2..2.3.2.1.0..4.3.2.1.0..1.2.3.4.3
		

Links

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

Crossrefs

Cf. A194998.

Formula

Empirical: a(n) = 2952*n - 6910 for n>6.

Empirical g.f.: 2*x*(1 + 286*x + 570*x^2 + 493*x^3 + 84*x^4 + 39*x^5 + 2*x^6 + x^7) / (1 - x)^2. - Colin Barker, May 06 2018