A198627 T(n,k)=Number of nXk 0..5 arrays with values 0..5 introduced in row major order and each element equal to at least one horizontal or vertical neighbor

0, 1, 1, 1, 3, 1, 2, 14, 14, 2, 3, 76, 185, 76, 3, 6, 488, 3904, 3904, 488, 6, 11, 3521, 98330, 342414, 98330, 3521, 11, 23, 28009, 3003238, 38208073, 38208073, 3003238, 28009, 23, 47, 241590, 102181788, 5040999127, 18048413395, 5040999127, 102181788

Offset

1,5

Comments

Table starts

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

...1.......3.........14...........76...........488..........3521

...1......14........185.........3904.........98330.......3003238

...2......76.......3904.......342414......38208073....5040999127

...3.....488......98330.....38208073...18048413395.9630271257812

...6....3521....3003238...5040999127.9630271257812

..11...28009..102181788.713917706692

..23..241590.3756159287

..47.2223711

.103

Links

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

Example

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

Crossrefs

Sequence in context: A198669 A171059 A198708 * A198654 A198661 A163485

Adjacent sequences: A198624 A198625 A198626 * A198628 A198629 A198630

Keyword

nonn,tabl

Author

R. H. Hardin Oct 27 2011

Status

approved