A207749 Number of nX5 0..1 arrays avoiding 0 0 1 and 0 1 1 horizontally and 0 0 1 and 1 0 0 vertically

12, 144, 612, 2100, 8778, 34668, 147084, 617732, 2671488, 11581700, 50920910, 224964992, 1001727900, 4480199928, 20136395180, 90815818836, 410932519010, 1864187195364, 8476190423340, 38611887901692, 176175077736008

Offset

1,1

Comments

Column 5 of A207752

Links

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

Formula

Empirical: a(n) = 12*a(n-1) -15*a(n-2) -318*a(n-3) +989*a(n-4) +3432*a(n-5) -15290*a(n-6) -19128*a(n-7) +121738*a(n-8) +55524*a(n-9) -583550*a(n-10) -56016*a(n-11) +1776187*a(n-12) -141444*a(n-13) -3467035*a(n-14) +588186*a(n-15) +4252641*a(n-16) -950232*a(n-17) -3104320*a(n-18) +827568*a(n-19) +1200096*a(n-20) -369792*a(n-21) -181440*a(n-22) +62208*a(n-23) for n>24

Example

Some solutions for n=4
..1..0..1..0..1....0..0..0..0..0....1..0..1..0..0....1..1..1..1..1
..0..1..0..1..0....0..1..0..1..0....0..0..0..0..0....0..1..0..1..0
..1..1..1..1..1....0..1..0..0..0....1..0..1..0..0....1..1..1..1..1
..0..0..0..0..0....0..1..0..1..0....1..0..0..0..0....1..1..1..1..0

Crossrefs

Sequence in context: A207395 A207942 A207400 * A207125 A207946 A209653

Adjacent sequences: A207746 A207747 A207748 * A207750 A207751 A207752

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved