コンテンツにスキップ

パッキング問題

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

パッキング問題: 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

脚注

[編集]
  1. ^ 原山友弘『直角二等辺三角形への 8, 9, 10 個の最密円パッキング』〈情報科学研究科 修士〉2000年。hdl:10119/1422https://hdl.handle.net/10119/1422。「北陸先端科学技術大学院大学(JAIST)」 
  2. ^ Circles in Squares
  3. ^ Circles in Circles

関連項目

[編集]