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

13, 169, 499, 1602, 5904, 18055, 52240, 156473, 460171, 1324209, 3824481, 11017816, 31464850, 89582619, 254431356, 719347025, 2026808124, 5696170867, 15961932156, 44610315375, 124409802922, 346245984652, 961805475293, 2667346798257

Offset

1,1

Comments

Column 5 of A207269

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -27*a(n-2) +82*a(n-3) -276*a(n-4) +660*a(n-5) -1362*a(n-6) +3271*a(n-7) -6143*a(n-8) +9753*a(n-9) -19244*a(n-10) +29834*a(n-11) -37603*a(n-12) +66818*a(n-13) -88111*a(n-14) +87735*a(n-15) -154593*a(n-16) +176242*a(n-17) -132824*a(n-18) +260799*a(n-19) -257210*a(n-20) +131101*a(n-21) -335989*a(n-22) +283983*a(n-23) -71632*a(n-24) +332714*a(n-25) -241037*a(n-26) -2610*a(n-27) -250116*a(n-28) +160089*a(n-29) +38528*a(n-30) +138104*a(n-31) -83144*a(n-32) -32003*a(n-33) -51828*a(n-34) +31992*a(n-35) +13212*a(n-36) +11628*a(n-37) -8424*a(n-38) -2376*a(n-39) -1296*a(n-40) +1296*a(n-41) for n>44

Example

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

Crossrefs

Sequence in context: A207882 A207759 A207485 * A262270 A207782 A207910

Adjacent sequences: A207263 A207264 A207265 * A207267 A207268 A207269

Keyword

nonn

Author

R. H. Hardin Feb 16 2012

Status

approved