A198708 T(n,k) = Number of n X k 0..4 arrays with values 0..4 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, 3893, 3893, 488, 6, 11, 3508, 95209, 322230, 95209, 3508, 11, 23, 27422, 2654693, 30407251, 30407251, 2654693, 27422, 23, 47, 227045, 77622801, 3075124662, 10239497407, 3075124662, 77622801, 227045

Offset

1,5

Comments

Table starts:

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

...1........3..........14.............76..............488.............3508

...1.......14.........185...........3893............95209..........2654693

...2.......76........3893.........322230.........30407251.......3075124662

...3......488.......95209.......30407251......10239497407....3588013895024

...6.....3508.....2654693.....3075124662....3588013895024.4285681886701131

..11....27422....77622801...316137386807.1259339424693241

..23...227045..2332544112.32741782389619

..47..1950662.70818414642

.103.17146596

Links

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

Example

Some solutions with all values 0 to 4 for n=4 and k=4:
..0..1..2..3....0..0..1..1....0..0..1..1....0..0..0..0....0..0..1..2
..0..1..2..3....0..1..1..1....2..3..3..1....1..1..1..2....3..3..1..2
..4..4..0..0....2..3..3..1....2..2..0..0....1..3..3..2....4..4..0..0
..3..3..2..2....2..2..4..4....3..3..4..4....3..3..4..4....3..3..0..0

Crossrefs

Column 1 is A198662.

Sequence in context: A199149 A198669 A171059 * A198627 A198654 A198661

Adjacent sequences: A198705 A198706 A198707 * A198709 A198710 A198711

Keyword

nonn,tabl

Author

R. H. Hardin, Oct 29 2011

Status

approved