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

%I #7 Oct 13 2024 09:17:52

%S 1,34,1173,40899,1696781,81459922,3825111851,187497290034

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

%F a(n) = A167264(n,8). - _R. J. Mathar_, Oct 13 2024

%e Some solutions for n=3

%e ...1.1.2.3.3.4.4.4...1.2.3.3.3.4.4.4...1.2.2.2.3.3.3.4...1.1.2.3.4.5.5.6

%e ...1.2.2.5.3.6.6.7...1.2.5.6.6.7.8.8...1.1.5.5.6.7.7.4...1.2.2.3.4.5.7.6

%e ...8.8.8.5.5.6.7.7...1.2.5.5.6.7.7.8...8.8.8.5.6.6.7.4...8.8.8.3.4.7.7.6

%e ------

%e ...1.2.2.2.3.3.4.4...1.1.2.3.3.4.5.5...1.1.2.2.3.4.5.5...1.1.1.2.3.3.3.4

%e ...1.5.6.6.3.7.8.4...1.6.2.3.7.4.5.8...6.1.2.7.3.4.8.5...5.5.5.2.6.6.4.4

%e ...1.5.5.6.7.7.8.8...6.6.2.7.7.4.8.8...6.6.7.7.3.4.8.8...7.7.7.2.6.8.8.8

%e ------

%e ...1.1.2.2.3.4.5.5...1.1.1.2.2.2.3.3...1.2.3.3.3.4.5.5...1.2.3.3.4.5.5.5

%e ...1.6.2.7.3.4.8.5...4.4.4.5.6.6.3.7...1.2.2.6.6.4.7.5...1.2.3.6.4.7.7.8

%e ...6.6.7.7.3.4.8.8...8.8.8.5.5.6.7.7...1.8.8.8.6.4.7.7...1.2.6.6.4.7.8.8

%e ------

%e ...1.2.3.4.4.5.6.6...1.1.2.3.4.4.5.6...1.1.2.3.3.3.4.4...1.1.2.2.2.3.4.4

%e ...1.2.3.4.7.5.8.6...1.7.2.3.4.8.5.6...5.1.2.6.7.7.4.8...5.1.6.7.7.3.4.8

%e ...1.2.3.7.7.5.8.8...7.7.2.3.8.8.5.6...5.5.2.6.6.7.8.8...5.5.6.6.7.3.8.8

%Y Intersects with A172477. [From _Johan de Ruiter_, Feb 04 2010]

%K nonn

%O 1,2

%A _R. H. Hardin_ Oct 31 2009

%E a(8) added by _Johan de Ruiter_, Feb 04 2010