A188905 Number of nX4 binary arrays without the pattern 0 1 0 diagonally or antidiagonally

16, 256, 2500, 21904, 204304, 1971216, 18939904, 180741136, 1723910400, 16461916416, 157253488704, 1501977704704, 14344641154624, 136999721177344, 1308451781910784, 12496746537167104, 119353489692353536

Offset

1,1

Comments

Column 4 of A188910

Links

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

Formula

Empirical: a(n) = 14*a(n-1) -36*a(n-2) -132*a(n-3) +1048*a(n-4) -3876*a(n-5) -1424*a(n-6) +41744*a(n-7) -47040*a(n-8) -45216*a(n-9) +146704*a(n-10) -537440*a(n-11) +34944*a(n-12) +1290816*a(n-13) -172032*a(n-14) +3609664*a(n-15) -1049344*a(n-16) -18017792*a(n-17) +9017344*a(n-18) +5099520*a(n-19) -9596928*a(n-20) +41336832*a(n-21) -16777216*a(n-22) -12320768*a(n-23) +7340032*a(n-24) -49545216*a(n-25) +31457280*a(n-26) +25165824*a(n-27) -16777216*a(n-28)

Example

Some solutions for 3X4
..0..1..1..0....1..1..1..0....1..0..1..1....0..0..1..0....0..0..1..0
..1..0..1..1....1..0..0..1....1..0..0..0....1..0..0..1....1..0..0..1
..0..1..1..0....1..1..1..1....0..1..1..1....0..1..1..0....1..0..1..0

Crossrefs

Sequence in context: A188876 A223634 A223756 * A189106 A189112 A181215

Adjacent sequences: A188902 A188903 A188904 * A188906 A188907 A188908

Keyword

nonn

Author

R. H. Hardin Apr 13 2011

Status

approved