login
Number of n X n 1..4 arrays with all 1s connected, all 2s connected, all 3s connected, all 4s connected, 1 in the upper left corner, 2 in the upper right corner, 3 in the lower left corner, and 4 in the lower right corner
0

%I #4 Dec 18 2015 18:17:24

%S 1,108,8181,920072,204261981

%N Number of n X n 1..4 arrays with all 1s connected, all 2s connected, all 3s connected, all 4s connected, 1 in the upper left corner, 2 in the upper right corner, 3 in the lower left corner, and 4 in the lower right corner

%e Some solutions for n=4

%e ...1.1.1.2...1.4.2.2...1.1.2.2...1.1.2.2...1.1.2.2...1.1.1.2...1.1.1.2

%e ...1.3.3.3...1.4.4.4...1.1.1.1...1.1.2.2...4.2.2.2...3.3.1.4...1.1.2.2

%e ...3.3.3.3...1.1.4.4...3.1.3.4...3.2.2.2...4.4.4.2...3.4.4.4...2.2.2.4

%e ...3.4.4.4...3.3.4.4...3.3.3.4...3.3.4.4...3.4.4.4...3.4.4.4...3.3.2.4

%e ------

%e ...1.4.2.2...1.1.2.2...1.1.2.2...1.1.2.2...1.1.4.2...1.3.2.2...1.1.1.2

%e ...4.4.4.4...3.1.1.1...1.1.1.4...1.4.4.4...4.4.4.2...3.3.2.2...1.1.1.1

%e ...3.3.3.4...3.3.1.4...3.1.4.4...3.4.3.4...4.4.4.4...3.3.3.3...1.3.4.4

%e ...3.3.3.4...3.3.3.4...3.3.3.4...3.3.3.4...3.3.3.4...3.3.4.4...3.3.4.4

%K nonn

%O 2,2

%A _R. H. Hardin_ Aug 24 2009