A207134 T(n,k)=Number of nXk 0..3 arrays avoiding the pattern z z+1 z in any row or column

4, 16, 16, 61, 256, 61, 232, 3721, 3721, 232, 883, 53824, 197144, 53824, 883, 3361, 779689, 10372917, 10372917, 779689, 3361, 12793, 11296321, 546965177, 1981367324, 546965177, 11296321, 12793, 48694, 163660849, 28848306206

Offset

1,1

Comments

Table starts

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

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

....61.......3721.........197144............10372917...............546965177

...232......53824.......10372917..........1981367324............379555408075

...883.....779689......546965177........379555408075.........264331974554825

..3361...11296321....28848306206......72730695900843......184157064663188335

.12793..163660849..1521486186616...13936149462971657...128293375281298716166

.48694.2371105636.80244105724945.2670326540879305294.89374899091284050555079

Links

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

Example

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

Crossrefs

Column 1 is A206790

Column 2 is A206791

Sequence in context: A206797 A206967 A209092 * A206838 A206900 A207290

Adjacent sequences: A207131 A207132 A207133 * A207135 A207136 A207137

Keyword

nonn,tabl

Author

R. H. Hardin Feb 15 2012

Status

approved