A186845 Number of (n+1)X5 binary arrays with no 2X2 subblock diagonal sum less antidiagonal sum equal to any horizontal or vertical neighbor 2X2 subblock diagonal sum less antidiagonal sum.

512, 4194, 36988, 313412, 2679366, 22982034, 196096944, 1675514684, 14324706908, 122399599022, 1045978248158, 8939184979380, 76391940606880, 652831702994536, 5579032744786026, 47677545662063330, 407445169101665904

Offset

1,1

Comments

Column 4 of A186850

Links

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

Formula

Empirical: a(n)=3*a(n-1)+22*a(n-2)+189*a(n-3)+260*a(n-4)+85*a(n-5)-1680*a(n-6)-4043*a(n-7)-4400*a(n-8)-13546*a(n-9)+13946*a(n-10)+56404*a(n-11)+230086*a(n-12)+252819*a(n-13)-187915*a(n-14)-799809*a(n-15)-2814268*a(n-16)-1329079*a(n-17)-1096497*a(n-18)+7541271*a(n-19)+13765860*a(n-20)+26386971*a(n-21)+5858979*a(n-22)-36979941*a(n-23)-92255551*a(n-24)-20494425*a(n-25)+20755236*a(n-26)+116599043*a(n-27)-16170165*a(n-28)+36077109*a(n-29)-62495789*a(n-30)+23873523*a(n-31)-36102678*a(n-32)+13081133*a(n-33)+835569*a(n-34)+230969*a(n-35)-719638*a(n-36)+4172847*a(n-37)-536371*a(n-38)+417666*a(n-39)-3123424*a(n-40)+1709226*a(n-41)-98800*a(n-42)+135240*a(n-43)-98051*a(n-44)-104636*a(n-45)+124283*a(n-46)-14637*a(n-47)-19679*a(n-48)+340*a(n-49)+788*a(n-50)+460*a(n-51)+152*a(n-52)-32*a(n-53) for n>55

Example

Some solutions for 3X5
..1..1..0..0..0....1..0..1..0..0....0..0..0..1..1....1..0..1..1..0
..0..1..0..1..1....0..1..0..1..0....0..0..1..0..1....0..1..1..1..1
..0..0..0..0..1....0..0..1..0..0....0..1..0..0..1....1..0..1..0..0

Crossrefs

Sequence in context: A186806 A186798 A017067 * A239917 A114287 A061209

Adjacent sequences: A186842 A186843 A186844 * A186846 A186847 A186848

Keyword

nonn

Author

R. H. Hardin, Feb 27 2011

Status

approved