パッキング問題
パッキング問題(英: 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
関連項目
- ビンパッキング問題
- 接吻数問題
- 内接と外接
- 球充填(ケプラー予想)
- アポロニウスのギャスケット
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.





























