長方形の長方形分割を、もう少し真面目に列挙してみる。 これまでの記事： 「方形分割」：https://pzdc.hatenablog.com/entry/2023/02/06/233930 「方形分割 (2)」：https://pzdc.hatenablog.com/entry/2023/02/12/003910

前回の記事（方形分割 - pzdcの雑記）に関連する情報を少しメモしておく。 私の感覚では、方形分割の数え上げが「1, 1, 2, 7, 23, 116, 683, 4866, ...」までしか分かっていないというのには違和感がある。これくらいなら計算機でさっと数え上げできそうだか…

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

前回（https://pzdc.hatenablog.com/entry/2022/07/10/162824）の続き。 今回はn=4のパターンA～Hを図示する。手で列挙しているため、順序に一貫性はないし、漏れや重複があるかもしれない。眺めて楽しむくらいの気持ちで見てほしい。

長方形を隣接させてポリオミノを作る方法について考える（図１）。 図１ 長方形を隣接させてポリオミノを作る例 いつものように、長方形の境界線の間の接触関係が壊れないように変形して移り変われるものは同一とみなして、長方形の数に対して数え上げる。 …