login
T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal or vertical neighbor
7

%I #4 Sep 29 2012 06:58:38

%S 0,1,1,2,9,2,4,64,64,4,8,441,1472,441,8,16,3025,33856,33856,3025,16,

%T 32,20736,772800,2572816,772800,20736,32,64,142129,17640000,194881600,

%U 194881600,17640000,142129,64,128,974169,402494400,14755689729

%N T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal or vertical neighbor

%C Table starts

%C ....0..........1...............2..................4.....................8

%C ....1..........9..............64................441..................3025

%C ....2.........64............1472..............33856................772800

%C ....4........441...........33856............2572816.............194881600

%C ....8.......3025..........772800..........194881600...........48909857500

%C ...16......20736........17640000........14755689729........12276607432401

%C ...32.....142129.......402494400......1117092569476......3080781263731464

%C ...64.....974169......9183772224.....84567501131481....773143936621737444

%C ..128....6677056....209543184576...6401965110822961.194021789111058265560

%C ..256...45765225...4781079618624.484642857129680209

%C ..512..313679521.109088244863424

%C .1024.2149991424

%H R. H. Hardin, <a href="/A217273/b217273.txt">Table of n, a(n) for n = 1..97</a>

%e Some solutions for n=3 k=4

%e ..0..1..0..2....0..2..2..1....0..2..2..1....1..0..0..1....1..0..1..1

%e ..1..1..2..2....1..0..1..1....1..2..1..0....1..1..1..1....3..1..2..0

%e ..2..0..1..0....1..1..2..0....0..1..2..0....0..2..3..1....1..0..2..0

%Y Column 2 is A049684

%K nonn,tabl

%O 1,4

%A _R. H. Hardin_ Sep 29 2012