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