A228480 Number of nX6 binary arrays with top left value 1 and no two ones adjacent horizontally, vertically or antidiagonally.

8, 41, 386, 3084, 25699, 211588, 1748684, 14433982, 119188751, 984088952, 8125411159, 67089476825, 553940891394, 4573752281524, 37764327367307, 311810620896975, 2574542371273857, 21257353083201847, 175516652771106311

Offset

1,1

Comments

Column 6 of A228482

Same recurrences as A228285 except in addition a smaller one for column 5

Links

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

Formula

a(n) = a(n-1) +42*a(n-2) +147*a(n-3) +70*a(n-4) -478*a(n-5) -449*a(n-6) +1199*a(n-7) +732*a(n-8) -2727*a(n-9) +659*a(n-10) +3827*a(n-11) -5776*a(n-12) +3926*a(n-13) -1152*a(n-14) -148*a(n-15) +154*a(n-16) +32*a(n-17) -29*a(n-18) -6*a(n-19) +3*a(n-20) +a(n-21)

Example

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

Crossrefs

Sequence in context: A026953 A280068 A304466 * A067301 A295936 A352397

Adjacent sequences: A228477 A228478 A228479 * A228481 A228482 A228483

Keyword

nonn

Author

R. H. Hardin Aug 22 2013

Status

approved