A255095 Number of (n+2)X(2+2) 0..1 arrays with no 3x3 subblock diagonal sum 1 and no antidiagonal sum 1 and no row sum 1 and no column sum 1.

77, 189, 539, 1475, 4075, 11573, 32627, 91821, 259851, 734851, 2075941, 5870163, 16600435, 46931203, 132697609, 375223671, 1060938473, 2999820909, 8482201517, 23983752731, 67814920687, 191749978139, 542181596411, 1533041341641

Offset

1,1

Comments

Column 2 of A255101

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -a(n-2) +6*a(n-3) -12*a(n-4) -3*a(n-5) -a(n-6) +6*a(n-7) +a(n-8) +6*a(n-9) +a(n-10) +3*a(n-11) -3*a(n-12) -3*a(n-13) -2*a(n-14)

Example

Some solutions for n=4
..1..1..1..0....1..1..1..1....1..1..1..1....1..0..1..1....0..1..1..1
..1..1..1..1....0..0..0..0....1..1..1..0....1..1..1..0....1..1..1..0
..1..1..0..1....1..1..1..1....1..0..1..1....0..1..1..1....1..1..1..1
..1..1..1..1....1..1..1..1....1..1..1..1....1..1..1..1....0..1..1..1
..1..1..1..1....0..1..1..0....1..1..1..1....1..0..1..1....1..1..1..1
..0..1..1..1....1..0..1..1....1..1..1..0....1..1..1..1....1..1..1..1

Crossrefs

Cf. A255101

Sequence in context: A043518 A044409 A044790 * A391916 A029558 A156652

Adjacent sequences: A255092 A255093 A255094 * A255096 A255097 A255098

Keyword

nonn

Author

R. H. Hardin, Feb 14 2015

Status

approved