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

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 21, 144, 230, 144, 20, 37, 441, 1011, 1020, 400, 33, 65, 1369, 4705, 6612, 4120, 1089, 54, 114, 4225, 22412, 45932, 38144, 16109, 2916, 88, 200, 12996, 105936, 329734, 382349, 211471, 61003, 7744, 143, 351, 40000, 497727

Offset

1,1

Comments

Table starts

..2....4......7......12........21.........37...........65...........114

..4...16.....49.....144.......441.......1369.........4225.........12996

..7...49....230....1011......4705......22412.......105936........497727

.12..144...1020....6612.....45932.....329734......2346621......16555996

.20..400...4120...38144....382349....3997768.....41429335.....424457832

.33.1089..16109..211471...3032756...45723467....683241763...10070110597

.54.2916..61003.1124120..22816988..490003769..10432265840..218637649146

.88.7744.227197.5856490.167677230.5103567157.154004233160.4567604720632

Links

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

Example

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

Crossrefs

Column 1 is A000071(n+3)

Column 2 is A188516

Column 3 is A206780

Row 1 is A005251(n+3)

Row 2 is A188501

Row 3 is A206878

Sequence in context: A188763 A188695 A188508 * A206883 A206889 A188774

Adjacent sequences: A206997 A206998 A206999 * A207001 A207002 A207003

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 14 2012

Status

approved