パッキング問題

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

例

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

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

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

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

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

関連項目

• ビンパッキング問題
• 接吻数問題
• 内接と外接
• 球充填（ケプラー予想）
• en:Apollonian gasket