A167248 Number of ways to partition an n X 4 grid into 4 connected equal-area regions.

1, 5, 23, 117, 501, 2369, 9525, 39731, 145415, 554487, 1975561, 7301317, 25334269

Offset: 1

Author

R. H. Hardin Oct 31 2009

Keywords

• nonn

Examples

			All solutions for n=3
...1.1.2.3...1.1.2.2...1.1.2.2...1.1.2.3...1.1.2.2...1.1.2.2...1.1.1.2
...1.2.2.3...1.3.2.4...1.3.4.2...1.4.2.3...3.1.2.4...3.1.4.2...3.3.2.2
...4.4.4.3...3.3.4.4...3.3.4.4...4.4.2.3...3.3.4.4...3.3.4.4...3.4.4.4
------
...1.1.1.2...1.1.1.2...1.1.1.2...1.1.2.3...1.2.2.2...1.2.2.3...1.2.2.3
...3.3.4.2...3.3.3.2...3.4.4.2...4.1.2.3...1.1.3.3...1.1.2.3...1.2.3.3
...3.4.4.2...4.4.4.2...3.3.4.2...4.4.2.3...4.4.4.3...4.4.4.3...1.4.4.4
------
...1.2.2.3...1.2.3.3...1.2.3.3...1.2.3.3...1.2.3.4...1.2.2.2...1.2.2.2
...1.2.4.3...1.2.2.3...1.2.3.4...1.2.4.3...1.2.3.4...1.3.3.4...1.3.3.3
...1.4.4.3...1.4.4.4...1.2.4.4...1.2.4.4...1.2.3.4...1.3.4.4...1.4.4.4
------
...1.2.2.2...1.2.2.3
...1.3.4.4...1.4.2.3
...1.3.3.4...1.4.4.3
		

Formula

a(n)= A167260(n,4). - R. J. Mathar, Oct 13 2024