OFFSET
1,2
COMMENTS
The divide-and-conquer partition of an integer-sided rectangle is one that can be obtained by repeated bisections into adjacent integer-sided rectangles.
The table is symmetric: a(m,n) = a(n,m).
EXAMPLE
Table begins:
1, 2, 4, 8, 16, 32, 64, ...
2, 8, 34, 148, 650, 2864, 12634, ...
4, 34, 320, 3118, 30752, 304618, 3022112, ...
8, 148, 3118, 68480, 1525558, ...
16, 650, 30752, 1525558, ...
32, 2864, 304618, ...
64, 12634, 3022112, ...
Not every partition (cf. A116694) into integer sub-rectangles is divide-and-conquer. For example, the following partition of a 3 X 3 rectangle into 5 sub-rectangles is not divide-and-conquer:
112
342
355
CROSSREFS
KEYWORD
AUTHOR
Arsenii Abdrafikov, May 29 2013
STATUS
approved