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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 14, 81, 108, 81, 14, 21, 196, 323, 333, 196, 22, 31, 441, 1058, 1360, 1144, 484, 35, 46, 961, 3223, 6092, 6525, 4048, 1225, 56, 68, 2116, 9515, 25689, 41092, 32393, 14743, 3136, 90, 100, 4624, 28426, 105690, 243981, 287176

Offset

1,1

Comments

Table starts

..2....4.....6......9.......14........21.........31..........46............68

..4...16....36.....81......196.......441........961........2116..........4624

..6...36...108....323.....1058......3223.......9515.......28426.........84486

..9...81...333...1360.....6092.....25689.....105690......439332.......1821924

.14..196..1144...6525....41092....243981....1414091.....8282682......48412066

.22..484..4048..32393...287176...2405923...19685415...162644898....1341574108

.35.1225.14743.165626..2078416..24609889..284247216..3316383098...38630942068

.56.3136.54250.855471.15205846.254583643.4151434555.68394049216.1125157869978

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is Column 1 squared

Row 1 is A038718(n+2)

Row 2 is A207069

Sequence in context: A207419 A208007 A207123 * A209224 A207693 A208108

Adjacent sequences: A207439 A207440 A207441 * A207443 A207444 A207445

Keyword

nonn,tabl

Author

R. H. Hardin Feb 17 2012

Status

approved