A207659 Number of nX6 0..1 arrays avoiding 0 0 0 and 1 1 1 horizontally and 0 0 1 and 1 0 0 vertically

26, 676, 2812, 12040, 55752, 264568, 1296732, 6454684, 32683022, 167198926, 864092006, 4497241498, 23558938146, 124023147194, 655770988392, 3479572547812, 18519847945360, 98824043025544, 528523700450064

Offset

1,1

Comments

Column 6 of A207661

Links

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

Formula

Empirical: a(n) = 15*a(n-1) +23*a(n-2) -1332*a(n-3) +2779*a(n-4) +53357*a(n-5) -195964*a(n-6) -1272676*a(n-7) +6281176*a(n-8) +20034701*a(n-9) -127447971*a(n-10) -216495662*a(n-11) +1825061740*a(n-12) +1586979492*a(n-13) -19482408579*a(n-14) -6935018851*a(n-15) +160213834609*a(n-16) +2809836558*a(n-17) -1037153975896*a(n-18) +221648128715*a(n-19) +5365048832967*a(n-20) -2011175657615*a(n-21) -22412987805427*a(n-22) +10937320481999*a(n-23) +76189371384480*a(n-24) -43203229640084*a(n-25) -211850358332751*a(n-26) +131626596239863*a(n-27) +483487558105690*a(n-28) -317728852653694*a(n-29) -907383240621796*a(n-30) +616168102451880*a(n-31) +1401234367713506*a(n-32) -967208570161007*a(n-33) -1779522743315961*a(n-34) +1233472310798076*a(n-35) +1855434490819524*a(n-36) -1279533352327314*a(n-37) -1583889182931539*a(n-38) +1078986017204923*a(n-39) +1102534021669511*a(n-40) -738082656400652*a(n-41) -622385320943288*a(n-42) +408140361204369*a(n-43) +282828541998913*a(n-44) -181549581509925*a(n-45) -102441578123963*a(n-46) +64532338378869*a(n-47) +29176411156621*a(n-48) -18166626077197*a(n-49) -6410418475630*a(n-50) +4001151619241*a(n-51) +1056001436291*a(n-52) -677767433393*a(n-53) -124468885712*a(n-54) +86133689936*a(n-55) +9574817550*a(n-56) -7906851370*a(n-57) -365231062*a(n-58) +492620718*a(n-59) -5514780*a(n-60) -18537840*a(n-61) +1127340*a(n-62) +315900*a(n-63) -32400*a(n-64) for n>65

Example

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

Crossrefs

Sequence in context: A207350 A207772 A207899 * A207451 A208553 A262271

Adjacent sequences: A207656 A207657 A207658 * A207660 A207661 A207662

Keyword

nonn

Author

R. H. Hardin Feb 19 2012

Status

approved