A195236 Number of lower triangles of a 6 X 6 0..n array with each element differing from all of its diagonal, vertical, antidiagonal and horizontal neighbors by one or less.
2097152, 10322065, 20729610, 31374671, 42029278, 52683885, 63338492, 73993099, 84647706, 95302313, 105956920, 116611527, 127266134, 137920741, 148575348, 159229955, 169884562, 180539169, 191193776, 201848383, 212502990, 223157597
Offset: 1
Keywords
Examples
Some solutions for n=5 with 0 and 5: ..5............5............5............0............5............0 ..4.4..........4.4..........4.4..........0.1..........4.4..........1.1 ..4.3.3........4.3.3........3.3.3........1.1.2........3.3.3........2.1.2 ..3.3.3.2......4.3.3.2......3.2.2.2......1.2.2.3......2.2.2.2......1.1.2.3 ..3.2.2.2.1....4.4.3.2.1....2.2.2.1.1....2.2.3.3.4....1.1.1.2.2....2.1.2.3.4 ..2.2.1.2.1.0..4.3.3.2.1.0..3.2.2.1.0.0..2.3.2.3.4.5..0.1.1.2.1.2..1.2.2.3.4.5
Links
- R. H. Hardin, Table of n, a(n) for n = 1..200
Crossrefs
Cf. A195232.
Formula
Empirical: a(n) = 10654607*n - 11243757 for n>3.
Conjectures from Colin Barker, May 06 2018: (Start)
G.f.: x*(2097152 + 6127761*x + 2182632*x^2 + 237516*x^3 + 9546*x^4) / (1 - x)^2.
a(n) = 2*a(n-1) - a(n-2) for n>5.
(End)
Comments