A187723 Number of (n+1)X4 binary arrays with no 2X2 subblock commuting with any of its horizontal and vertical 2X2 subblock neighbors

130, 689, 3698, 20684, 114633, 641743, 3588249, 20085335, 112408781, 629194966, 3521712900, 19712026328, 110333621076, 617565943941, 3456685796582, 19347999859815, 108295958012823, 606161699592248, 3392850404764771

Offset

1,1

Comments

Column 3 of A187729

Links

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

Formula

Empirical: a(n)=16*a(n-2)+84*a(n-3)+97*a(n-4)-244*a(n-5)-1176*a(n-6)-1628*a(n-7)+1391*a(n-8)+8986*a(n-9)+16368*a(n-10)+565*a(n-11)-62773*a(n-12)-103993*a(n-13)-95467*a(n-14)+541694*a(n-15)+871913*a(n-16)-1565229*a(n-17)-1481446*a(n-18)+1664446*a(n-19)-315800*a(n-20)+4577777*a(n-21)+104375*a(n-22)-13667920*a(n-23)+8806613*a(n-24)+1786927*a(n-25)-881059*a(n-26)+17040712*a(n-27)-27341259*a(n-28)-9096514*a(n-29)+22602052*a(n-30)+14551868*a(n-31)-7372935*a(n-32)-16214239*a(n-33)-41663404*a(n-34)+69525324*a(n-35)+13907253*a(n-36)-35769212*a(n-37)-37907774*a(n-38)+11707188*a(n-39)+71599878*a(n-40)-13490162*a(n-41)-76029280*a(n-42)+25734743*a(n-43)+36459704*a(n-44)+1074426*a(n-45)-29546717*a(n-46)-4249093*a(n-47)+18269176*a(n-48)+3418367*a(n-49)-12057132*a(n-50)+9365133*a(n-51)-11370522*a(n-52)+10443714*a(n-53)-4679606*a(n-54)+502708*a(n-55)+478699*a(n-56)-634191*a(n-57)+864897*a(n-58)-710464*a(n-59)+363720*a(n-60)-189979*a(n-61)+134714*a(n-62)-79224*a(n-63)+24456*a(n-64)-5936*a(n-65)+2432*a(n-66)-1408*a(n-67) for n>69

Example

Some solutions for 3X4
..0..1..0..0....0..0..1..0....0..1..1..1....0..0..1..0....0..1..0..1
..1..1..1..1....1..1..1..0....1..1..1..0....0..1..1..0....0..1..0..1
..0..0..1..0....1..1..0..0....1..0..1..1....0..1..0..0....1..1..1..1

Crossrefs

Sequence in context: A253037 A281209 A253036 * A278658 A254924 A185584

Adjacent sequences: A187720 A187721 A187722 * A187724 A187725 A187726

Keyword

nonn

Author

R. H. Hardin Mar 13 2011

Status

approved