パッキング問題

パッキング問題（英: Packing problem）は、数学パズルの一種。ある物体に、別のある物体（すべて同じ大きさという条件を指定することもある）を最大面積・最大体積で詰め込むことを、研究するもの。「最密円パッキング^[1]」などがある。

例

以下は、すべて同じ大きさの円・球という条件。

すべてが接する場合と、そうならない場合。対称性を持つ場合と、そうならない場合。数によって異なる。

Circle packing in a square （11-15と17は割愛）^[2]
2	3	4	5	6	7	8	9	10	16	18

Circle packing in a circle （10-15と17は割愛）^[3]
2	3	4	5	6	7	8	9	16	18	19

Sphere packing in a sphere
2	3	4	5	6	7	8	9	10	11	12