A199523 T(n,k)=Number of nXk 0..3 arrays with values 0..3 introduced in row major order, the number of instances of each value within one of each other, and every element equal to two or fewer horizontal or vertical neighbors

1, 1, 1, 1, 1, 1, 1, 45, 45, 1, 10, 105, 1260, 105, 10, 45, 6300, 15400, 15400, 6300, 45, 105, 15400, 2513869, 2491383, 2513869, 15400, 105, 105, 1030230, 174524175, 425836476, 425836476, 174524175, 1030230, 105, 1260, 2559433, 5866391058

Offset

1,8

Comments

Table starts

....1.........1...........1..............1...............10...............45

....1.........1..........45............105.............6300............15400

....1........45........1260..........15400..........2513869........174524175

....1.......105.......15400........2491383........425836476......76066541392

...10......6300.....2513869......425836476....1036302685728.1049206835165446

...45.....15400...174524175....76066541392.1049206835165446

..105...1030230..5866391058.14045226977086

..105...2559433.78538951349

.1260.182663916

.6300

Links

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

Example

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

Crossrefs

Sequence in context: A216407 A137439 A199356 * A119415 A165866 A252721

Adjacent sequences: A199520 A199521 A199522 * A199524 A199525 A199526

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 07 2011

Status

approved