%I #4 Apr 04 2016 16:19:50
%S 1,25,1038,39731,1596459
%N Number of ways to partition an n X 8 grid into 4 connected equal-area regions
%e Some solutions for n=3
%e ...1.1.1.1.1.2.3.3...1.2.2.2.2.2.3.4...1.1.1.1.2.3.3.3...1.1.1.2.2.2.2.2
%e ...1.4.2.2.2.2.2.3...1.1.2.3.3.3.3.4...1.2.2.2.2.4.4.3...1.3.1.2.4.4.4.4
%e ...4.4.4.4.4.3.3.3...1.1.1.3.4.4.4.4...1.2.4.4.4.4.3.3...1.3.3.3.3.3.4.4
%e ------
%e ...1.2.2.2.2.3.3.3...1.2.2.2.3.3.3.3...1.1.1.2.2.3.3.3...1.2.2.3.3.3.3.3
%e ...1.2.2.4.4.4.3.3...1.2.2.2.4.4.3.3...4.1.1.1.2.2.3.3...1.1.2.2.3.4.4.4
%e ...1.1.1.1.4.4.4.3...1.1.1.1.4.4.4.4...4.4.4.4.4.2.2.3...1.1.1.2.2.4.4.4
%e ------
%e ...1.1.1.1.2.2.2.2...1.1.1.2.2.2.3.3...1.2.2.2.2.3.4.4...1.1.1.1.1.2.2.3
%e ...1.3.1.4.4.4.4.2...1.2.2.2.3.3.3.3...1.2.2.3.3.3.3.4...1.4.4.4.2.2.3.3
%e ...3.3.3.3.3.4.4.2...1.1.4.4.4.4.4.4...1.1.1.1.3.4.4.4...4.4.4.2.2.3.3.3
%e ------
%e ...1.1.2.2.3.4.4.4...1.1.2.3.3.3.3.3...1.1.1.1.2.2.3.3...1.1.2.2.3.4.4.4
%e ...1.1.2.2.3.4.4.4...1.1.2.2.4.4.3.4...4.1.1.4.2.2.3.3...1.2.2.2.3.4.4.4
%e ...1.1.2.2.3.3.3.3...1.1.2.2.2.4.4.4...4.4.4.4.2.2.3.3...1.1.1.2.3.3.3.3
%K nonn
%O 1,2
%A _R. H. Hardin_ Oct 31 2009
|