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,1

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

Links

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

Example

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

Crossrefs

Column 1 is A006355(n+2)

Sequence in context: A207717 A208078 A208780 * A207845 A207808 A002086

Adjacent sequences: A206984 A206985 A206986 * A206988 A206989 A206990

Keyword

nonn,tabl

Author

R. H. Hardin Feb 14 2012

Status

approved