方形分割

四角に切れを考える際など、何かと、盤面を長方形に分割するパターンについて知りたくなる機会が多い。今は私の手元にないが、「方形分割」という書籍(https://www.nippyo.co.jp/shop/book/1287.html)が、そういった分割のパターンについて議論していたのを記憶している。

OEISで調べたところ、A49021(http://oeis.org/A049021)がこの数え上げの数のようだ。1, 1, 2, 7, 23, 116, 683, 4866, ... と続くようだ。

実際の分割の画像があると何かと便利なので、いくつか画像を作成しておく。

図1 1部屋~4部屋までの分割

図2 5部屋の分割

余談

ところで、検索している最中にこういうものを見つけた。 "Dividing a Square into Similar Rectangles" https://golem.ph.utexas.edu/category/2022/12/dividing_a_square_into_similar.html

正方形を相似な長方形に分割するパターンの列挙のようだ。