A183350 Number of nX8 binary arrays with each 1 adjacent to exactly one 0 vertically and one 0 horizontally

1, 201, 625, 2289, 15789, 80265, 387783, 2078075, 10788813, 55225541, 286876853, 1486362583, 7677998551, 39746569905, 205732077965, 1064271909209, 5507235596393, 28499097112197, 147462482752655, 763041544179951

Offset

1,2

Comments

Column 8 of A183352

Links

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

Formula

Empirical: a(n)=a(n-1)+8*a(n-2)+61*a(n-3)+108*a(n-4)-84*a(n-5)-766*a(n-6)-2284*a(n-7)-856*a(n-8)+7705*a(n-9)+18604*a(n-10)+13454*a(n-11)-47608*a(n-12)-125818*a(n-13)+178*a(n-14)+271103*a(n-15)+192026*a(n-16)-206016*a(n-17)-245214*a(n-18)-102804*a(n-19)-100789*a(n-20)+86031*a(n-21)+522440*a(n-22)+181189*a(n-23)-174911*a(n-24)-271165*a(n-25)-208301*a(n-26)-240559*a(n-27)+276540*a(n-28)+185848*a(n-29)+76229*a(n-30)+51736*a(n-31)-109630*a(n-32)-26571*a(n-33)-43513*a(n-34)-22938*a(n-35)+36341*a(n-36)-40970*a(n-37)+67314*a(n-38)-27022*a(n-39)+33774*a(n-40)-20773*a(n-41)+6267*a(n-42)-8484*a(n-43)+2766*a(n-44)+212*a(n-45)+802*a(n-46)+238*a(n-47)-172*a(n-48)+6*a(n-49)-22*a(n-50)+48*a(n-51)-4*a(n-54)

Example

Some solutions for 5X8
..1..0..0..1..1..0..0..1....0..0..0..1..1..0..0..0....1..0..0..0..0..1..1..0
..0..0..0..0..0..1..1..0....0..0..0..0..0..0..0..0....0..0..0..0..0..0..0..0
..0..1..1..0..0..1..1..0....0..0..0..0..0..0..0..0....1..0..0..0..0..0..0..0
..0..1..1..0..0..0..0..0....0..0..0..0..0..0..0..0....1..0..0..0..0..0..0..0
..1..0..0..0..0..1..1..0....1..0..0..0..1..1..0..1....0..0..0..0..1..1..0..1

Crossrefs

Sequence in context: A076192 A157956 A202771 * A226566 A061697 A371109

Adjacent sequences: A183347 A183348 A183349 * A183351 A183352 A183353

Keyword

nonn

Author

R. H. Hardin Jan 04 2011

Status

approved