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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 13, 81, 102, 81, 14, 19, 169, 281, 287, 196, 21, 28, 361, 699, 981, 882, 441, 31, 41, 784, 1799, 2920, 3893, 2491, 961, 46, 60, 1681, 4706, 9039, 14446, 13825, 6759, 2116, 68, 88, 3600, 12161, 28681, 55576, 63031, 46611, 18528

Offset

1,1

Comments

Table starts

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

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

..6...36...102....281.....699....1799.....4706.....12161......31356.......81206

..9...81...287....981....2920....9039....28681.....89623.....278652......872602

.14..196...882...3893...14446...55576...222487....873641....3397748....13352522

.21..441..2491..13825...63031..297702..1474641...7151473...34264481...166182659

.31..961..6759..46611..258952.1493661..9072707..53874293..315713411..1874906825

.46.2116.18528.159545.1088966.7719181.57903614.424153857.3061342878.22414028568

Links

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

Example

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

Crossrefs

Column 1 is A038718(n+2)

Column 2 is A207069

Column 3 is A207237

Row 1 is A000930(n+3)

Row 2 is A207170

Row 3 is A207961

Sequence in context: A207785 A207242 A207500 * A207960 A207564 A207419

Adjacent sequences: A208161 A208162 A208163 * A208165 A208166 A208167

Keyword

nonn,tabl

Author

R. H. Hardin Feb 24 2012

Status

approved