|
%I #5 Jun 21 2022 23:49:19
%S 1,36,939,40899,890989,25878086,543568577
%N Number of ways to partition a 2*n X 4 grid into 8 connected equal-area regions.
%e Some solutions for n=3
%e ...1.2.3.3...1.1.2.3...1.2.2.3...1.2.2.2...1.2.3.3...1.1.2.2...1.1.2.2
%e ...1.2.4.3...4.1.2.3...1.1.2.3...1.3.3.4...1.2.4.3...1.3.2.4...3.1.2.4
%e ...1.2.4.4...4.5.2.3...4.5.5.3...1.3.4.4...1.2.4.4...3.3.4.4...3.3.4.4
%e ...5.5.5.6...4.5.6.7...4.5.6.6...5.6.6.7...5.6.6.7...5.6.7.7...5.5.5.6
%e ...7.8.8.6...8.5.6.7...4.7.6.8...5.6.8.7...5.6.8.7...5.6.8.7...7.7.7.6
%e ...7.7.8.6...8.8.6.7...7.7.8.8...5.8.8.7...5.8.8.7...5.6.8.8...8.8.8.6
%e ------
%e ...1.1.2.3...1.2.2.3...1.2.2.3...1.2.3.3...1.2.3.3...1.1.2.2...1.2.3.4
%e ...1.2.2.3...1.4.2.3...1.1.2.3...1.2.2.3...1.2.4.3...3.1.2.4...1.2.3.4
%e ...4.4.4.3...1.4.4.3...4.4.4.3...1.4.4.4...1.2.4.4...3.5.4.4...1.2.3.4
%e ...5.6.6.7...5.6.6.6...5.5.5.6...5.5.5.6...5.6.7.7...3.5.5.6...5.5.6.6
%e ...5.5.6.7...5.7.8.8...7.7.6.6...7.7.6.6...5.6.6.7...7.8.8.6...5.7.8.6
%e ...8.8.8.7...5.7.7.8...7.8.8.8...7.8.8.8...5.8.8.8...7.7.8.6...7.7.8.8
%K nonn
%O 1,2
%A _R. H. Hardin_, Oct 31 2009
| 