A202647 T(n,k)=Number of (n+2)X(k+2) binary arrays avoiding patterns 000 and 111 in rows, columns and nw-to-se diagonals

66, 172, 172, 462, 530, 462, 1278, 1766, 1766, 1278, 3448, 5948, 7432, 5948, 3448, 9394, 19880, 31560, 31560, 19880, 9394, 25526, 66924, 134338, 171362, 134338, 66924, 25526, 69336, 224940, 572940, 923788, 923788, 572940, 224940, 69336

Offset

1,1

Comments

Table starts

.....66.....172.......462.......1278.........3448..........9394..........25526

....172.....530......1766.......5948........19880.........66924.........224940

....462....1766......7432......31560.......134338........572940........2443538

...1278....5948.....31560.....171362.......923788.......5002208.......27264078

...3448...19880....134338.....923788......6324344......43812822......304200608

...9394...66924....572940....5002208.....43812822.....386981422.....3423531924

..25526..224940...2443538...27264078....304200608....3423531924....38841628112

..69336..755816..10435120..148104786...2106754926...30374643896...440204384164

.188418.2541276..44531700..804922608..14642559872..269698672006..4991946563700

.511960.8543094.190115264.4383730776.101786323802.2394697806290.56832465909314

Links

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

Example

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

Crossrefs

Sequence in context: A044779 A249284 A255102 * A202640 A074873 A205817

Adjacent sequences: A202644 A202645 A202646 * A202648 A202649 A202650

Keyword

nonn,tabl

Author

R. H. Hardin Dec 22 2011

Status

approved