パッキング問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』

これはこのページの過去の版です。60.237.42.190 (会話) による 2021年8月18日 (水) 01:58個人設定で未設定ならUTC)時点の版 (リンク切れを移設後のURLに変更)であり、現在の版とは大きく異なる場合があります。

パッキング問題: Packing problems)は、数学パズルの一種。ある物体に、別のある物体(すべて同じ大きさという条件を指定することもある)を最大面積・最大体積で詰め込むことを、研究するもの。「最密円パッキング[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

脚注

関連項目