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

16, 256, 2500, 23716, 207936, 1806336, 15523600, 133079296, 1138927504, 9743269264, 83333832976, 712693900944, 6094953689616, 52123490515600, 445753532991376, 3812020725166096, 32599837915279504, 278788946325939856

Offset

1,1

Comments

Column 4 of A189111

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -18*a(n-3) +12*a(n-4) -1350*a(n-5) +300*a(n-6) +10000*a(n-7) -2448*a(n-8) -4968*a(n-9) +576*a(n-10) -71424*a(n-11) +30816*a(n-12) +71136*a(n-13) -56832*a(n-14) +206208*a(n-15) -93312*a(n-16) -201600*a(n-17) +182016*a(n-18) -281088*a(n-19) +64512*a(n-20) +348160*a(n-21) -221184*a(n-22) +110592*a(n-23) -270336*a(n-25) +147456*a(n-26) +98304*a(n-27) -65536*a(n-28)

Example

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

Crossrefs

Sequence in context: A223634 A223756 A188905 * A189112 A181215 A223666

Adjacent sequences: A189103 A189104 A189105 * A189107 A189108 A189109

Keyword

nonn

Author

R. H. Hardin Apr 16 2011

Status

approved