A209374 T(n,k) = Number of n X k 1..3 arrays with no element with value z exactly a city block distance of z from another element with value z.

3, 8, 8, 19, 39, 19, 35, 84, 84, 35, 64, 129, 115, 129, 64, 110, 178, 242, 242, 178, 110, 185, 338, 690, 968, 690, 338, 185, 322, 722, 1922, 3698, 3698, 1922, 722, 322, 599, 1568, 5460, 14112, 19434, 14112, 5460, 1568, 599, 1084, 3362, 15488, 54450, 99458

Offset: 1

Author

R. H. Hardin, Mar 07 2012

Keywords

• nonn
• tabl

Comments

Table starts

...3....8....19.....35......64......110.......185........322.........599

...8...39....84....129.....178......338.......722.......1568........3362

..19...84...115....242.....690.....1922......5460......15488.......43792

..35..129...242....968....3698....14112.....54450.....208658......798848

..64..178...690...3698...19434....99458....510378....2622050....13507474

.110..338..1922..14112...99458...677448...4657352...32224392...222731618

.185..722..5460..54450..510378..4657352..43249360..402144800..3725851316

.322.1568.15488.208658.2622050.32224392.402144800.5008603698.62277674888

Examples

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

Links

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