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

4, 16, 16, 61, 256, 61, 232, 3721, 3721, 232, 882, 53824, 197144, 53824, 882, 3353, 777924, 10372376, 10372376, 777924, 3353, 12747, 11242609, 545111339, 1980856064, 545111339, 11242609, 12747, 48460, 162486009, 28644905324

Offset

1,1

Comments

Table starts

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

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

....61.......3721.........197144............10372376...............545111339

...232......53824.......10372376..........1980856064............377752048996

...882.....777924......545111339........377752048996.........261322412243484

..3353...11242609....28644905324......72028285835462......180748784643467362

.12747..162486009..1505319709390...13734678041147631...125023718189363499045

.48460.2348371600.79106529010228.2619005062646929790.86479305857597620069785

Links

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

Example

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

Crossrefs

Column 1 is A206570

Column 2 is A206571

Sequence in context: A206974 A206577 A207582 * A206797 A206967 A209092

Adjacent sequences: A207054 A207055 A207056 * A207058 A207059 A207060

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 14 2012

Status

approved