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

4, 16, 16, 61, 256, 61, 232, 3721, 3721, 232, 882, 53824, 196916, 53824, 882, 3353, 777924, 10346480, 10346480, 777924, 3353, 12747, 11242609, 542989615, 1970169608, 542989615, 11242609, 12747, 48460, 162486009, 28493353430

Offset

1,1

Comments

Table starts

.....4.........16.............61.................232.....................882

....16........256...........3721...............53824..................777924

....61.......3721.........196916............10346480...............542989615

...232......53824.......10346480..........1970169608............374571613718

...882.....777924......542989615........374571613718.........257884387013510

..3353...11242609....28493353430......71203824562653......177514813568428241

.12747..162486009..1495251731248...13535979641561061...122196720716205612586

.48460.2348371600.78467042510200.2573229281243934565.84117644551085319449546

Links

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

Example

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

Crossrefs

Column 1 is A206570

Column 2 is A206571

Sequence in context: A267933 A206974 A206577 * A207057 A206797 A206967

Adjacent sequences: A207579 A207580 A207581 * A207583 A207584 A207585

Keyword

nonn,tabl

Author

R. H. Hardin Feb 19 2012

Status

approved