A188603 Number of nX5 binary arrays without the pattern 1 1 0 diagonally, vertically, antidiagonally or horizontally

20, 400, 3282, 26723, 181626, 1238275, 8077216, 52884231, 342253692, 2219051847, 14342182788, 92762468854, 599440899640, 3874622754209, 25038222274359, 161813225250872, 1045666263619612, 6757468106419697, 43668245333968330

Offset

1,1

Comments

Column 5 of A188607

Links

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

Formula

Empirical: a(n) = 11*a(n-1) - a(n-2) - 314*a(n-3) + 475*a(n-4) + 3868*a(n-5) - 5609*a(n-6) - 34287*a(n-7) + 26532*a(n-8) + 249100*a(n-9) - 33006*a(n-10) - 1353089*a(n-11) - 432514*a(n-12) + 5260140*a(n-13) + 4017442*a(n-14) - 15485167*a(n-15) - 18692246*a(n-16) + 38013770*a(n-17) + 53402318*a(n-18) - 80817735*a(n-19) - 98786177*a(n-20) + 142357594*a(n-21) + 124825904*a(n-22) - 198612235*a(n-23) - 114773761*a(n-24) + 212885563*a(n-25) + 52915770*a(n-26) - 142158394*a(n-27) + 124477431*a(n-28) - 46006069*a(n-29) - 418692622*a(n-30) + 279376150*a(n-31) + 596320697*a(n-32) - 392262007*a(n-33) - 364166314*a(n-34) + 372085946*a(n-35) - 201744980*a(n-36) - 400502621*a(n-37) + 611692593*a(n-38) + 511976287*a(n-39) - 491778385*a(n-40) - 498378261*a(n-41) + 15663256*a(n-42) + 257900536*a(n-43) + 355608783*a(n-44) + 38802594*a(n-45) - 410556415*a(n-46) - 192819828*a(n-47) + 276485859*a(n-48) + 185325929*a(n-49) - 135121578*a(n-50) - 112908706*a(n-51) + 52654205*a(n-52) + 51415422*a(n-53) - 16863779*a(n-54) - 19209838*a(n-55) + 4021749*a(n-56) + 6582499*a(n-57) - 225333*a(n-58) - 2230640*a(n-59) - 439291*a(n-60) + 668436*a(n-61) + 264258*a(n-62) - 139622*a(n-63) - 75456*a(n-64) + 15424*a(n-65) + 10796*a(n-66) - 424*a(n-67) - 600*a(n-68) - 32*a(n-69) for n>70

Example

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

Crossrefs

Sequence in context: A207948 A206938 A208141 * A188610 A188847 A188854

Adjacent sequences: A188600 A188601 A188602 * A188604 A188605 A188606

Keyword

nonn

Author

R. H. Hardin Apr 05 2011

Status

approved