actions

パッキング問題

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

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

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

Circle packing in a square (11-15と17は割愛)[2]
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は割愛)[3]
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

脚注

関連項目