A206987 T(n,k)=Number of nXk 0..1 arrays avoiding the patterns 0 1 0 or 1 0 1 in any row, column, diagonal or antidiagonal.

2, 4, 4, 6, 16, 6, 10, 36, 36, 10, 16, 100, 58, 100, 16, 26, 256, 158, 158, 256, 26, 42, 676, 420, 556, 420, 676, 42, 68, 1764, 1066, 1866, 1866, 1066, 1764, 68, 110, 4624, 2754, 5804, 7500, 5804, 2754, 4624, 110, 178, 12100, 7140, 18528, 27762, 27762, 18528

Offset: 1

Author

R. H. Hardin Feb 14 2012

Keywords

• nonn
• tabl

Comments

Table starts

..2....4....6....10.....16......26.......42........68.......110........178

..4...16...36...100....256.....676.....1764......4624.....12100......31684

..6...36...58...158....420....1066.....2754......7140.....18430......47602

.10..100..158...556...1866....5804....18528.....59888....191484.....612874

.16..256..420..1866...7500...27762...106110....413526...1583234....6065840

.26..676.1066..5804..27762..119224...539576...2511348..11347860...51289536

.42.1764.2754.18528.106110..539576..2926752..16410772..88554260..477698908

.68.4624.7140.59888.413526.2511348.16410772.111202694.721243184.4677018224

Examples

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

Links

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

Crossrefs

Column 1 is A006355(n+2)