A189107 Number of nX5 binary arrays without the pattern 1 1 0 diagonally or antidiagonally

32, 1024, 16100, 244000, 3179520, 40933920, 517260800, 6517280000, 81726092800, 1024109836800, 12826537035520, 160624165956800, 2011162282778880, 25180836076195200, 315273592407560960, 3947322476903728000

Offset

1,1

Comments

Column 5 of A189111

Links

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

Formula

Empirical: a(n) = 13*a(n-1) +39*a(n-2) -587*a(n-3) +702*a(n-4) -5226*a(n-5) -45020*a(n-6) +606200*a(n-7) +391200*a(n-8) -9000760*a(n-9) +4281440*a(n-10) +12009280*a(n-11) -59377200*a(n-12) +574373200*a(n-13) -97413200*a(n-14) -2763247600*a(n-15) +2757752800*a(n-16) -9181450400*a(n-17) -1323928000*a(n-18) +72036432000*a(n-19) -49516752000*a(n-20) -13083488000*a(n-21) +68055936000*a(n-22) -523881408000*a(n-23) +307071360000*a(n-24) +667537920000*a(n-25) -600341760000*a(n-26) +937267200000*a(n-27) -447897600000*a(n-28) -2152396800000*a(n-29) +1492992000000*a(n-30) +995328000000*a(n-31) -746496000000*a(n-32)

Example

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

Crossrefs

Sequence in context: A188877 A189113 A188906 * A181216 A297378 A283861

Adjacent sequences: A189104 A189105 A189106 * A189108 A189109 A189110

Keyword

nonn

Author

R. H. Hardin Apr 16 2011

Status

approved