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

13, 169, 493, 1664, 6552, 21547, 67330, 217902, 687672, 2108870, 6459569, 19653779, 59068262, 176517135, 525307673, 1554420841, 4579979219, 13453583712, 39397940890, 115063670433, 335345658200, 975522972020, 2833090734366

Offset

1,1

Comments

Column 5 of A207762

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -18*a(n-2) +42*a(n-3) -135*a(n-4) +245*a(n-5) -331*a(n-6) +828*a(n-7) -1162*a(n-8) +899*a(n-9) -2506*a(n-10) +2983*a(n-11) -933*a(n-12) +5079*a(n-13) -5361*a(n-14) -397*a(n-15) -7067*a(n-16) +6470*a(n-17) +2910*a(n-18) +6260*a(n-19) -5476*a(n-20) -3504*a(n-21) -3776*a(n-22) +3472*a(n-23) +1984*a(n-24) +1120*a(n-25) -1184*a(n-26) -576*a(n-27) -128*a(n-28) +256*a(n-29) for n>31

Example

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

Crossrefs

Sequence in context: A207343 A207892 A207882 * A207485 A207266 A262270

Adjacent sequences: A207756 A207757 A207758 * A207760 A207761 A207762

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved