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

18, 324, 660, 1992, 5334, 10340, 22960, 46826, 94601, 192192, 375592, 746568, 1463672, 2848131, 5567402, 10787309, 20928995, 40520266, 78275905, 151304457, 291889743, 563242937, 1086277275, 2094265839, 4038763494, 7785977121

Offset

1,1

Comments

Column 6 of A207514

Links

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

Formula

Empirical: a(n) = -4*a(n-1) +36*a(n-3) +84*a(n-4) -12*a(n-5) -404*a(n-6) -732*a(n-7) -7*a(n-8) +2152*a(n-9) +3737*a(n-10) +1128*a(n-11) -6329*a(n-12) -12308*a(n-13) -7232*a(n-14) +10340*a(n-15) +26567*a(n-16) +21940*a(n-17) -7013*a(n-18) -37776*a(n-19) -39525*a(n-20) -5456*a(n-21) +36222*a(n-22) +46948*a(n-23) +16831*a(n-24) -25388*a(n-25) -40656*a(n-26) -18644*a(n-27) +15479*a(n-28) +29192*a(n-29) +14445*a(n-30) -9216*a(n-31) -19082*a(n-32) -10036*a(n-33) +4571*a(n-34) +11156*a(n-35) +6651*a(n-36) -1244*a(n-37) -5277*a(n-38) -3772*a(n-39) -251*a(n-40) +1740*a(n-41) +1555*a(n-42) +332*a(n-43) -361*a(n-44) -444*a(n-45) -107*a(n-46) +56*a(n-47) +107*a(n-48) +28*a(n-49) -2*a(n-50) -16*a(n-51) -3*a(n-52) +a(n-54) for n>60

Example

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

Crossrefs

Sequence in context: A049660 A207697 A207593 * A207686 A207344 A207486

Adjacent sequences: A207509 A207510 A207511 * A207513 A207514 A207515

Keyword

nonn

Author

R. H. Hardin Feb 18 2012

Status

approved