A188830 Number of 8Xn binary arrays without the pattern 0 1 diagonally or antidiagonally

256, 81, 289, 1024, 3721, 13456, 49284, 179776, 660969, 2421136, 8916196, 32729841, 120604324, 443228809, 1633453056, 6007025025, 22136976225, 81441744400, 300095796100, 1104340367376, 4068797299876, 14975700324025, 55170296484241

Offset

1,1

Comments

Row 8 of A188824

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +14*a(n-2) -96*a(n-3) -14*a(n-4) +572*a(n-5) -341*a(n-6) -1276*a(n-7) +1155*a(n-8) +946*a(n-9) -1078*a(n-10) -73*a(n-11) +244*a(n-12) -23*a(n-13) -12*a(n-14) +a(n-15) for n>16

Example

Some solutions for 8X3
..1..1..0....1..1..1....1..1..1....1..1..1....1..1..1....1..1..1....1..1..1
..1..0..1....0..1..0....0..1..1....1..0..1....1..1..1....1..1..1....1..1..0
..0..1..0....1..0..1....1..0..1....0..1..0....1..1..0....1..1..1....1..0..1
..1..0..1....0..1..0....0..1..0....1..0..1....1..0..1....1..1..1....0..1..0
..0..1..0....1..0..1....1..0..1....0..1..0....0..1..0....1..1..1....1..0..1
..0..0..0....0..1..0....0..0..0....1..0..1....1..0..1....1..0..1....0..1..0
..0..0..0....0..0..1....0..0..0....0..1..0....0..0..0....0..1..0....1..0..0
..0..0..0....0..0..0....0..0..0....1..0..1....0..0..0....0..0..1....0..0..0

Crossrefs

Sequence in context: A203813 A133487 A342039 * A103949 A057066 A186482

Adjacent sequences: A188827 A188828 A188829 * A188831 A188832 A188833

Keyword

nonn

Author

R. H. Hardin Apr 11 2011

Status

approved