A255777 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 0 and no column sum 0

436, 1743, 8672, 37281, 161602, 726684, 3204754, 14164510, 62954158, 278903301, 1235840478, 5481107523, 24297608428, 107711449934, 477559213871, 2117186836905, 9386199366250, 41613275136349, 184488280162414

Offset

1,1

Comments

Column 2 of A255783

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +8*a(n-2) +17*a(n-3) -76*a(n-4) -174*a(n-5) -28*a(n-6) +596*a(n-7) +934*a(n-8) -238*a(n-9) -730*a(n-10) -1384*a(n-11) +251*a(n-12) -8416*a(n-13) -8966*a(n-14) +16537*a(n-15) +45655*a(n-16) +10158*a(n-17) -70767*a(n-18) -50972*a(n-19) +39377*a(n-20) +57986*a(n-21) -44973*a(n-22) +5769*a(n-23) +60740*a(n-24) +1414*a(n-25) -66484*a(n-26) -79254*a(n-27) +77855*a(n-28) +42540*a(n-29) +14145*a(n-30) -34731*a(n-31) -20565*a(n-32) +20908*a(n-33) -33492*a(n-34) +27727*a(n-35) -7763*a(n-36) +31780*a(n-37) -19792*a(n-38) -12400*a(n-39) +3655*a(n-40) -2124*a(n-41) +7686*a(n-42) -4660*a(n-43) +3660*a(n-44) -1752*a(n-45) +1165*a(n-46) -767*a(n-47) -253*a(n-48) +320*a(n-49) -242*a(n-50) +213*a(n-51) -113*a(n-52) +20*a(n-53) -2*a(n-54) for n>57

Example

Some solutions for n=4
..0..1..0..1....0..1..1..1....0..0..1..1....1..0..0..1....0..1..1..1
..1..1..1..0....1..1..1..0....0..1..1..1....1..1..1..1....1..1..1..0
..1..1..1..0....1..1..1..1....1..1..1..1....1..0..0..1....1..1..1..0
..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..0..0....0..1..1..1....1..1..0..1....1..1..0..1
..0..0..1..1....1..1..1..1....0..1..0..0....0..1..0..1....1..1..0..1

Crossrefs

Cf. A255783

Sequence in context: A250781 A260012 A234221 * A283928 A278176 A243233

Adjacent sequences: A255774 A255775 A255776 * A255778 A255779 A255780

Keyword

nonn

Author

R. H. Hardin, Mar 06 2015

Status

approved