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

2, 4, 4, 6, 16, 6, 9, 36, 36, 8, 14, 81, 98, 64, 10, 22, 196, 271, 200, 100, 12, 35, 484, 844, 643, 350, 144, 14, 56, 1225, 2706, 2422, 1271, 556, 196, 16, 90, 3136, 8977, 9430, 5594, 2239, 826, 256, 18, 145, 8100, 30168, 38207, 25490, 11256, 3641, 1168, 324, 20, 234

Offset

1,1

Comments

Table starts

..2...4....6....9....14.....22......35.......56.......90.......145........234

..4..16...36...81...196....484....1225.....3136.....8100.....21025......54756

..6..36...98..271...844...2706....8977....30168...102384....349069....1193648

..8..64..200..643..2422...9430...38207...156792...649758...2703377...11276024

.10.100..350.1271..5594..25490..121313...584386..2841676..13864995...67793828

.12.144..556.2239.11256..58602..319439..1760946..9794226..54631117..305277128

.14.196..826.3641.20568.120276..737575..4570122.28555126.178852957.1121957980

.16.256.1168.5581.34986.226850.1544037.10609482.73474400.509887759.3543126698

Links

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

Example

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

Crossrefs

Column 1 is A004275(n+1)

Column 2 is A016742

Column 3 is A207106

Column 4 is A207107

Row 1 is A001611(n+2)

Row 2 is A207436

Sequence in context: A207111 A207305 A207391 * A207068 A209650 A207599

Adjacent sequences: A207935 A207936 A207937 * A207939 A207940 A207941

Keyword

nonn,tabl

Author

R. H. Hardin Feb 21 2012

Status

approved