A207843 Number of n X 6 0..1 arrays avoiding 0 0 0 and 0 0 1 horizontally and 0 0 0 and 1 1 1 vertically.

26, 676, 1044, 7140, 38208, 181896, 1006572, 5427216, 27640140, 148310668, 788944896, 4112349344, 21907830412, 115744406080, 608431534788, 3233027543492, 17038265421312, 89883033240864, 476754748569660

Offset

1,1

Comments

Column 6 of A207845.

Links

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

Formula

Empirical: a(n) = 3*a(n-2) +176*a(n-3) +6*a(n-4) +99*a(n-5) -8129*a(n-6) +398*a(n-7) +270*a(n-8) +127777*a(n-9) -5812*a(n-10) -107071*a(n-11) -456227*a(n-12) -82353*a(n-13) +1474764*a(n-14) -4912465*a(n-15) +1223294*a(n-16) -7626447*a(n-17) +36697941*a(n-18) -1808355*a(n-19) +23999810*a(n-20) -33214987*a(n-21) -1842974*a(n-22) -52488221*a(n-23) -196746622*a(n-24) -32663475*a(n-25) +28940133*a(n-26) +258585179*a(n-27) +52300790*a(n-28) +77837185*a(n-29) +277515200*a(n-30) +72896175*a(n-31) -41367898*a(n-32) -258426493*a(n-33) -29878859*a(n-34) -31233625*a(n-35) -196727284*a(n-36) -53806519*a(n-37) +143598*a(n-38) +33211005*a(n-39) -23761682*a(n-40) -2481233*a(n-41) +36692389*a(n-42) -7609405*a(n-43) -1111958*a(n-44) +4911383*a(n-45) -1466184*a(n-46) -41931*a(n-47) -456305*a(n-48) -107365*a(n-49) +10870*a(n-50) -127799*a(n-51) -272*a(n-52) +444*a(n-53) -8129*a(n-54) +99*a(n-55) -8*a(n-56) -176*a(n-57) -3*a(n-58) -a(n-60) for n>62.

Example

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

Crossrefs

Cf. A207845.

Sequence in context: A208778 A208499 A207587 * A206985 A208377 A208067

Adjacent sequences: A207840 A207841 A207842 * A207844 A207845 A207846

Keyword

nonn

Author

R. H. Hardin, Feb 21 2012

Status

approved