A183349 Number of nX7 binary arrays with each 1 adjacent to exactly one 0 vertically and one 0 horizontally

1, 109, 289, 943, 5121, 21613, 88177, 387783, 1670453, 7119039, 30633319, 131658725, 564682433, 2424870987, 10413508165, 44703599613, 191933847189, 824103385305, 3538210911515, 15191170400903, 65223636323455

Offset

1,2

Comments

Column 7 of A183352

Links

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

Formula

Empirical: a(n)=3*a(n-2)+40*a(n-3)+89*a(n-4)+132*a(n-5)+a(n-6)-366*a(n-7)-706*a(n-8)-596*a(n-9)+129*a(n-10)+1289*a(n-11)+1758*a(n-12)+437*a(n-13)-1144*a(n-14)-1301*a(n-15)-300*a(n-16)+471*a(n-17)+437*a(n-18)+38*a(n-19)-52*a(n-20)+46*a(n-21)-84*a(n-22)-44*a(n-23)-116*a(n-24)+24*a(n-25)-24*a(n-26)-24*a(n-27)-64*a(n-28)-32*a(n-29)-16*a(n-30)

Example

Some solutions for 5X7
..1..0..0..0..0..0..0....0..0..1..1..0..0..0....1..0..1..1..0..0..0
..0..0..0..0..0..0..1....0..0..0..0..0..0..1....0..0..0..0..0..0..0
..0..0..0..0..0..0..1....0..0..0..1..1..0..1....0..0..0..0..1..1..0
..0..0..0..0..0..0..0....0..0..0..1..1..0..0....0..0..0..0..1..1..0
..1..0..0..0..0..0..0....0..1..1..0..0..0..1....0..1..1..0..0..0..1

Crossrefs

Sequence in context: A193395 A140036 A031419 * A238682 A070180 A107198

Adjacent sequences: A183346 A183347 A183348 * A183350 A183351 A183352

Keyword

nonn

Author

R. H. Hardin Jan 04 2011

Status

approved