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