パッキング問題

ウィキペディアから、無料の百科事典

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

例

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

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

Circle packing in a square (11-15と17は割愛)[2]
23456789101618
Circle packing in a circle (10-15と17は割愛)[3]
23456789161819
Sphere packing in a sphere
23456789101112

脚注

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

関連項目