パッキング問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索

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

[編集]

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

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

Circle packing in a square (10-15と17は割愛)[2]
2 3 4 5 6 7 8 9 16 18 19
Circles packed in square 2.svg Circles packed in square 3.svg Circles packed in square 4.svg Circles packed in square 5.svg Circles packed in square 6.svg Circles packed in square 7.svg Circles packed in square 8.svg Circles packed in square 9.svg Circles packed in square 16.svg Circles packed in square 18.svg Circles packed in square 19.svg
Circle packing in a circle (10-15と17は割愛)[3]
2 3 4 5 6 7 8 9 16 18 19
Disk pack2.svg Disk pack3.svg Disk pack4.svg Disk pack5.svg Disk pack6.svg Disk pack7.svg Disk pack8.svg Disk pack9.svg Disk pack16.svg Disk pack18.svg Disk pack19.svg
Sphere packing in a sphere
2 3 4 5 6 7 8 9 10 11 12
Spheres in sphere 02.png Spheres in sphere 03.png Spheres in sphere 04.png Spheres in sphere 05.png Spheres in sphere 06.png Spheres in sphere 07.png Spheres in sphere 08.png Spheres in sphere 09.png Spheres in sphere 10.png Spheres in sphere 11.png Spheres in sphere 12.png

脚注[編集]

関連項目[編集]