A207879 T(n,k)=Number of nXk 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 1 0 and 1 1 1 vertically

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 72, 81, 13, 19, 169, 164, 164, 169, 19, 28, 361, 336, 400, 336, 361, 28, 41, 784, 702, 824, 824, 702, 784, 41, 60, 1681, 1488, 1940, 1648, 1940, 1488, 1681, 60, 88, 3600, 3164, 4200, 4160, 4160, 4200, 3164, 3600, 88, 129

Offset

1,1

Comments

Table starts

..2....4....6....9....13....19.....28.....41.....60......88.....129......189

..4...16...36...81...169...361....784...1681...3600....7744...16641....35721

..6...36...72..164...336...702...1488...3164...6612...13916...29532....62032

..9...81..164..400...824..1940...4200...9276..21004...46026..102674...228630

.13..169..336..824..1648..4160...8892..19710..44868..100056..224792...497348

.19..361..702.1940..4160.10742..24952..61530.143916..341856..844144..1976858

.28..784.1488.4200..8892.24952..51696.136490.313524..741944.1781472..4256398

.41.1681.3164.9276.19710.61530.136490.380632.932930.2455492.6227022.15894853

Links

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

Example

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

Crossrefs

Column 1 is A000930(n+3)

Column 2 is A207170

Column 3 is A207683

Sequence in context: A267719 A207752 A207514 * A207682 A207488 A207269

Adjacent sequences: A207876 A207877 A207878 * A207880 A207881 A207882

Keyword

nonn,tabl

Author

R. H. Hardin Feb 21 2012

Status

approved