login
Number of ways to partition an n X 5 grid into 5 connected equal-area regions
1

%I #4 Apr 04 2016 16:19:50

%S 1,8,62,454,4006,33344,270827,2152050,15661597,113764225,757566033

%N Number of ways to partition an n X 5 grid into 5 connected equal-area regions

%e Some solutions for n=3

%e ...1.1.2.2.2...1.1.1.2.3...1.2.3.4.4...1.1.2.2.3...1.1.1.2.3...1.2.2.2.3

%e ...3.1.4.5.5...4.5.5.2.3...1.2.3.5.4...1.4.2.3.3...4.4.5.2.3...1.4.4.4.3

%e ...3.3.4.4.5...4.4.5.2.3...1.2.3.5.5...4.4.5.5.5...4.5.5.2.3...1.5.5.5.3

%e ------

%e ...1.1.2.2.2...1.1.1.2.2...1.1.2.2.3...1.2.2.3.3...1.1.2.3.3...1.2.3.3.4

%e ...1.3.4.4.4...3.4.4.5.2...4.1.2.3.3...1.1.2.3.4...4.1.2.3.5...1.2.3.5.4

%e ...3.3.5.5.5...3.3.4.5.5...4.4.5.5.5...5.5.5.4.4...4.4.2.5.5...1.2.5.5.4

%e ------

%e ...1.2.2.3.3...1.2.3.4.5...1.2.2.2.3...1.2.2.3.3...1.2.3.3.3...1.2.2.3.4

%e ...1.2.4.5.3...1.2.3.4.5...1.1.4.4.3...1.2.4.3.5...1.2.4.4.5...1.2.3.3.4

%e ...1.4.4.5.5...1.2.3.4.5...5.5.5.4.3...1.4.4.5.5...1.2.4.5.5...1.5.5.5.4

%e ------

%e ...1.1.2.3.3...1.1.2.2.2...1.1.2.3.4...1.1.2.2.3...1.1.2.2.2...1.1.2.3.3

%e ...1.2.2.4.3...1.3.4.5.5...1.5.2.3.4...4.1.2.5.3...3.1.4.4.4...1.4.2.2.3

%e ...5.5.5.4.4...3.3.4.4.5...5.5.2.3.4...4.4.5.5.3...3.3.5.5.5...4.4.5.5.5

%K nonn

%O 1,2

%A _R. H. Hardin_ Oct 31 2009