パッキング問題
 | この記事は英語版の対応するページを翻訳することにより充実させることができます。（2020年9月） 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
 |
パッキング問題（英: 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 |
|
|
|
|
|
|
|
|
|
|
|
脚注[編集]
- ^ 原山友弘『直角二等辺三角形への 8, 9, 10 個の最密円パッキング』〈情報科学研究科 修士〉2000年。hdl:10119/1422。"北陸先端科学技術大学院大学(JAIST)"。
- ^ Circles in Squares
- ^ Circles in Circles
関連項目[編集]
- ビンパッキング問題
- 接吻数問題
- 内接と外接
- 球充填（ケプラー予想）
- アポロニウスのギャスケット
 | この項目は、幾何学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。 |