A188991 Number of nX8 binary arrays without the pattern 0 0 1 antidiagonally or horizontally

88, 7744, 364088, 16035624, 669102268, 27666931400, 1139359314152, 46897992282392, 1930338232612032, 79452367353103728, 3270241701215854104, 134602347431894802032, 5540199508617476132752, 228033245642595584486776

Offset

1,1

Comments

Column 8 of A188992

Links

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

Formula

Empirical: a(n) = 56*a(n-1) -580*a(n-2) -2483*a(n-3) +53864*a(n-4) -142516*a(n-5) -861420*a(n-6) +6667480*a(n-7) -9042400*a(n-8) -26734896*a(n-9) -222171104*a(n-10) +1190322000*a(n-11) -634672960*a(n-12) -756388160*a(n-13) -7962248640*a(n-14) +16790951424*a(n-15) +70954240*a(n-16) -8696557312*a(n-17) -17592663040*a(n-18) +21510688768*a(n-19) -693170176*a(n-20) -31580160*a(n-21) -1455161344*a(n-22) -2287714304*a(n-23) +990117888*a(n-24) +65208320*a(n-25) -314834944*a(n-26) +58982400*a(n-27) for n>32

Example

Some solutions for 3X8
..0..1..1..0..1..1..0..0....0..1..1..1..0..0..0..0....0..1..0..1..1..1..0..1
..1..0..1..1..0..1..1..0....0..1..0..1..0..1..0..1....1..1..1..1..1..1..0..0
..0..1..0..0..0..0..0..0....0..1..1..0..0..0..0..0....0..1..0..1..1..0..0..0

Crossrefs

Sequence in context: A189263 A189701 A188762 * A189201 A052069 A346926

Adjacent sequences: A188988 A188989 A188990 * A188992 A188993 A188994

Keyword

nonn

Author

R. H. Hardin Apr 15 2011

Status

approved