A206900 T(n,k)=Number of nXk 0..3 arrays avoiding the pattern z-2 z-1 z in any row, column or nw-to-se diagonal

4, 16, 16, 62, 256, 62, 241, 3844, 3844, 241, 936, 58081, 211548, 58081, 936, 3636, 876096, 11745962, 11745962, 876096, 3636, 14124, 13220496, 649804846, 2408811358, 649804846, 13220496, 14124, 54865, 199487376, 35974254384

Offset

1,1

Comments

Table starts

.....4.........16..............62.................241......................936

....16........256............3844...............58081...................876096

....62.......3844..........211548............11745962................649804846

...241......58081........11745962..........2408811358.............491471001691

...936.....876096.......649804846........491471001691..........369048436354154

..3636...13220496.....35974254384.....100388008195387.......277547203982336971

.14124..199487376...1991325229362...20501676381643219....208677027839980986946

.54865.3010168225.110232229481279.4187168666551506836.156908217690570873253816

Links

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

Example

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

Crossrefs

Column 1 is A206839

Column 2 is A206840

Sequence in context: A209092 A207134 A206838 * A207290 A223066 A339570

Adjacent sequences: A206897 A206898 A206899 * A206901 A206902 A206903

Keyword

nonn,tabl

Author

R. H. Hardin Feb 13 2012

Status

approved