A183442 T(n,k)=Number of nXk binary arrays with every 1 having exactly one king-move neighbor equal to 1

1, 2, 2, 3, 7, 3, 4, 13, 13, 4, 6, 28, 29, 28, 6, 9, 69, 89, 89, 69, 9, 13, 149, 273, 361, 273, 149, 13, 19, 330, 751, 1620, 1620, 751, 330, 19, 28, 755, 2221, 6392, 10459, 6392, 2221, 755, 28, 41, 1681, 6485, 26243, 56472, 56472, 26243, 6485, 1681, 41, 60, 3756, 18647

Offset

1,2

Comments

Table starts

..1....2.....3.......4........6..........9..........13............19

..2....7....13......28.......69........149.........330...........755

..3...13....29......89......273........751........2221..........6485

..4...28....89.....361.....1620.......6392.......26243........109483

..6...69...273....1620....10459......56472......329520.......1939754

..9..149...751....6392....56472.....413450.....3352423......27025949

.13..330..2221...26243...329520....3352423....37904950.....428516444

.19..755..6485..109483..1939754...27025949...428516444....6750242518

.28.1681.18647..447624.11093629..212040472..4696093253..102708841482

.41.3756.54395.1841540.64352261.1694099411.52414238887.1598799987052

Links

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

Example

Some solutions for 4X3
..0..0..1....1..0..0....0..1..1....0..1..1....0..0..0....0..0..0....1..1..0
..0..1..0....1..0..0....0..0..0....0..0..0....0..0..0....0..0..0....0..0..0
..0..0..0....0..0..1....1..0..1....0..1..1....0..1..0....0..1..0....0..0..0
..0..1..1....0..1..0....1..0..1....0..0..0....1..0..0....0..1..0....1..1..0

Crossrefs

Column 1 is A000930(n+1)

Sequence in context: A195694 A021451 A210188 * A296019 A134232 A123934

Adjacent sequences: A183439 A183440 A183441 * A183443 A183444 A183445

Keyword

nonn,tabl

Author

R. H. Hardin Jan 04 2011

Status

approved