A207015 T(n,k)=Number of nXk 0..2 arrays avoiding the patterns z z+1 z or z z-1 z in any row or column

3, 9, 9, 23, 81, 23, 61, 529, 529, 61, 161, 3721, 7891, 3721, 161, 425, 25921, 130165, 130165, 25921, 425, 1121, 180625, 2113177, 5174065, 2113177, 180625, 1121, 2957, 1256641, 34303001, 201211481, 201211481, 34303001, 1256641, 2957, 7801, 8743849

Offset

1,1

Comments

Table starts

....3.......9.........23.............61...............161..................425

....9......81........529...........3721.............25921...............180625

...23.....529.......7891.........130165...........2113177.............34303001

...61....3721.....130165........5174065.........201211481...........7825530345

..161...25921....2113177......201211481.......18649387825........1728683700481

..425..180625...34303001.....7825530345.....1728683700481......381916401448593

.1121.1256641..555815721...303753655993...159875651653873....84153991018875649

.2957.8743849.9009608765.11797040231217.14795926235823289.18557751920452764329

Links

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

Example

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

Crossrefs

Sequence in context: A226852 A207235 A207228 * A268809 A268628 A269052

Adjacent sequences: A207012 A207013 A207014 * A207016 A207017 A207018

Keyword

nonn,tabl

Author

R. H. Hardin Feb 14 2012

Status

approved