パッキング問題とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > パッキング問題の意味・解説 

パッキング問題

(Packing problems から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/04/30 13:43 UTC 版)

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

関連項目





英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「パッキング問題」の関連用語

パッキング問題のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



パッキング問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのパッキング問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS