login
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
8
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
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
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin Feb 14 2012
STATUS
approved