login
Number of ways to partition an n X 8 grid into 2 connected equal-area regions
0

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

%S 1,8,355,10164,277969

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

%e Some solutions for n=3

%e ...1.1.1.1.2.2.2.2...1.1.1.1.1.1.1.1...1.1.1.1.1.1.1.1...1.1.1.1.1.1.1.1

%e ...1.2.2.2.2.1.2.2...2.1.1.2.2.1.1.2...1.2.2.2.1.2.2.1...2.2.1.2.2.2.1.1

%e ...1.1.1.1.1.1.2.2...2.2.2.2.2.2.2.2...1.2.2.2.2.2.2.2...2.2.2.2.2.2.2.1

%e ------

%e ...1.1.2.2.2.2.2.2...1.1.1.1.1.2.2.2...1.1.1.2.2.2.2.2...1.1.1.1.1.1.1.2

%e ...1.1.1.1.1.1.2.2...1.1.1.1.2.2.2.2...1.1.1.2.2.2.2.2...1.2.2.1.1.2.1.2

%e ...1.1.1.1.2.2.2.2...1.1.1.2.2.2.2.2...1.1.1.1.1.1.2.2...1.2.2.2.2.2.2.2

%e ------

%e ...1.1.1.1.1.1.1.2...1.1.1.1.1.1.1.2...1.2.2.2.2.2.2.2...1.1.1.1.1.1.1.1

%e ...1.2.2.1.2.2.1.2...2.1.1.1.1.2.1.2...1.2.2.1.1.2.1.2...1.2.2.1.2.1.2.1

%e ...1.1.2.2.2.2.2.2...2.2.2.2.2.2.2.2...1.1.1.1.1.1.1.2...2.2.2.2.2.2.2.2

%e ------

%e ...1.1.1.1.1.1.1.2...1.1.1.1.1.1.2.2...1.1.1.1.1.1.1.1...1.1.2.2.2.2.2.2

%e ...1.1.2.1.1.2.1.2...1.2.2.1.1.1.2.2...1.2.2.2.2.2.1.1...1.2.2.1.2.2.2.2

%e ...2.2.2.2.2.2.2.2...1.1.2.2.2.2.2.2...2.2.2.2.2.2.2.1...1.1.1.1.1.1.1.1

%K nonn

%O 1,2

%A _R. H. Hardin_ Oct 31 2009