A199647 T(n,k)=Number of nXk 0..2 arrays with values 0..2 introduced in row major order and each element equal to one or two horizontal and vertical neighbors

0, 1, 1, 1, 3, 1, 2, 13, 13, 2, 3, 60, 112, 60, 3, 6, 288, 1265, 1265, 288, 6, 11, 1384, 12748, 29229, 12748, 1384, 11, 22, 6628, 134748, 658770, 658770, 134748, 6628, 22, 43, 31772, 1396083, 15066222, 32177372, 15066222, 1396083, 31772, 43, 86, 152304

Offset

1,5

Comments

Table starts

..0......1..........1.............2................3..................6

..1......3.........13............60..............288...............1384

..1.....13........112..........1265............12748.............134748

..2.....60.......1265.........29229...........658770...........15066222

..3....288......12748........658770.........32177372.........1614250077

..6...1384.....134748......15066222.......1614250077.......176701683386

.11...6628....1396083.....342328663......80053957248.....19161971644783

.22..31772...14584050....7797114144....3988024796446...2085499380111100

.43.152304..151837464..177447181083..198328767139736.226676302441401393

.86.730036.1582988477.4039488090307.9869645990489747

Links

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

Example

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

Crossrefs

Column 1 is A005578(n-2)

Sequence in context: A145463 A144107 A378459 * A199149 A198669 A171059

Adjacent sequences: A199644 A199645 A199646 * A199648 A199649 A199650

Keyword

nonn,tabl

Author

R. H. Hardin Nov 08 2011

Status

approved