A181216 Number of nX5 binary matrices with no three 1's adjacent in a line diagonally or antidiagonally

32, 1024, 16100, 337561, 7133488, 144192064, 2970419984, 61244865529, 1259243459640, 25918851195136, 533530588518792, 10980680240365081, 226010597463198528, 4651909195666878016, 95747873079255531440

Offset

1,1

Comments

Column 5 of A181217

Links

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

Formula

Empirical: a(n)=22*a(n-1)-604*a(n-3)+949*a(n-4)-20374*a(n-5)+353728*a(n-6)-6761420*a(n-7)+2334524*a(n-8)+149227432*a(n-9)+1036912*a(n-10)+786083664*a(n-11)-6348686288*a(n-12)+2369824480*a(n-13)-21332208448*a(n-14)-221813816640*a(n-15)+487649719024*a(n-16)-1323813424928*a(n-17)+9601908443392*a(n-18)+14005763608000*a(n-19)+13939002755200*a(n-20)-41998669585920*a(n-21)-832035107568896*a(n-22)+857664547778560*a(n-23)-263819264052224*a(n-24)-707004879315968*a(n-25)+2352506008625152*a(n-26)-832956887162880*a(n-27)+39015420513468416*a(n-28)-40742830573830144*a(n-29)-953990534791168*a(n-30)-4671459648733184*a(n-31)-53104776120631296*a(n-32)+60132429611663360*a(n-33)+56480529858428928*a(n-34)-59215381128019968*a(n-35)-23629212736815104*a(n-36)+39271321099567104*a(n-37)-45799121633673216*a(n-38)+23340632953061376*a(n-39)-606227585789067264*a(n-40)+652150434290466816*a(n-41)+9621948661235712*a(n-42)+25759689128017920*a(n-43)+209670545225023488*a(n-44)-219911104468353024*a(n-45)-7063606294216704*a(n-46)-10420071696433152*a(n-48)+9618527719784448*a(n-49)

Example

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

Crossrefs

Sequence in context: A189113 A188906 A189107 * A297378 A283861 A223566

Adjacent sequences: A181213 A181214 A181215 * A181217 A181218 A181219

Keyword

nonn

Author

R. H. Hardin Oct 10 2010

Status

approved