長方形の長方形分割を、もう少し真面目に列挙してみる。
これまでの記事:
- 「方形分割」:https://pzdc.hatenablog.com/entry/2023/02/06/233930
- 「方形分割 (2)」:https://pzdc.hatenablog.com/entry/2023/02/12/003910
補足
この記事中の画像は、作図に天体ショーエディタを使用している都合、正方格子のグリッド線を表示しているが、本来はグリッド線は関係がないことに注意する。
各nに対して、n-1の図形の隅に箱を追加する方法で列挙している。
n = 1
1通り。
n = 2
1通り。
n = 3
2通り。
n = 4
7通り。
n = 5
23通り。
n = 6
116通り。