A188876 Number of 4Xn binary arrays without the pattern 0 0 0 antidiagonally or horizontally

16, 256, 2032, 21937, 233756, 2368612, 24609576, 255014376, 2634386061, 27264641304, 282086403837, 2918043746684, 30189606384325, 312327215078591, 3231163537843117, 33428102017481312, 345830567133874557

Offset

1,1

Comments

Row 4 of A188874

Links

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

Formula

Empirical: a(n) = a(n-1) +35*a(n-2) +489*a(n-3) +1430*a(n-4) +3210*a(n-5) -16936*a(n-6) -34960*a(n-7) -129709*a(n-8) +447659*a(n-9) -9285*a(n-10) +2398289*a(n-11) -7764277*a(n-12) +9817767*a(n-13) -30901833*a(n-14) +73765373*a(n-15) -103959405*a(n-16) +191812683*a(n-17) -341437562*a(n-18) +425552930*a(n-19) -569154650*a(n-20) +783877862*a(n-21) -816100061*a(n-22) +828497121*a(n-23) -897239562*a(n-24) +761960822*a(n-25) -589246249*a(n-26) +509146937*a(n-27) -353900338*a(n-28) +211843142*a(n-29) -155156946*a(n-30) +92575238*a(n-31) -42848915*a(n-32) +27269921*a(n-33) -14401825*a(n-34) +5088049*a(n-35) -2893419*a(n-36) +1356573*a(n-37) -340325*a(n-38) +190245*a(n-39) -80371*a(n-40) +11185*a(n-41) -7600*a(n-42) +3260*a(n-43) -162*a(n-44) +154*a(n-45) -81*a(n-46) +a(n-47) -a(n-48) +a(n-49)

Example

Some solutions for 4X3
..0..0..1....1..0..0....0..1..0....1..1..0....1..1..1....1..0..1....1..1..1
..0..1..1....1..0..1....1..0..0....0..1..0....0..1..1....1..1..1....1..0..0
..0..0..1....1..0..1....1..0..0....0..1..0....0..1..1....0..1..0....0..1..1
..1..0..1....1..0..0....1..0..1....1..0..0....0..1..0....0..0..1....0..1..1

Crossrefs

Sequence in context: A223682 A189066 A189191 * A223634 A223756 A188905

Adjacent sequences: A188873 A188874 A188875 * A188877 A188878 A188879

Keyword

nonn

Author

R. H. Hardin Apr 12 2011

Status

approved