A209092 T(n,k)=Number of nXk 0..3 arrays avoiding the pattern z z+1 z horizontally and z z-1 z vertically

4, 16, 16, 61, 256, 61, 232, 3721, 3721, 232, 883, 53824, 196916, 53824, 883, 3361, 779689, 10347649, 10347649, 779689, 3361, 12793, 11296321, 544875737, 1971161340, 544875737, 11296321, 12793, 48694, 163660849, 28698007940

Offset

1,1

Comments

Table starts

.....4.........16.............61.................232.....................883

....16........256...........3721...............53824..................779689

....61.......3721.........196916............10347649...............544875737

...232......53824.......10347649..........1971161340............376488811859

...883.....779689......544875737........376488811859.........260988770962672

..3361...11296321....28698007940......71929610916133......180986678798076799

.12793..163660849..1511450744648...13741947409424169...125502610636793867958

.48694.2371105636.79603803814415.2625341010784019740.87027185693521847800021

Links

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

Example

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

Crossrefs

Column 1 is A206790

Column 2 is A206791

Sequence in context: A207057 A206797 A206967 * A207134 A206838 A206900

Adjacent sequences: A209089 A209090 A209091 * A209093 A209094 A209095

Keyword

nonn,tabl

Author

R. H. Hardin Mar 05 2012

Status

approved