■最密円充填(その12)

 正方格子状の円充填では,その充填密度はπ/4であるが,円を正三角形の頂点に配置するとその充填密度は

  π/√12  (約90%)

である.

 8×8の格子に,8個を5列,7個を4列に配置すると68個配置できるが,これでは+4個分のベネフィットが得られる.その充填密度は

  π/4・68/64(83%)>π/4

となる.

===================================

[Q]2×1000の格子にできるだけ多くの円を詰め込むことができるようにするにはどうしたらいいか?

[A]周期

  L=√(4√3−3)+1=2.98197

に6個の円を詰め込むことができる.

  p=6/(√(4√3−3)+1)=2.01209

の並べ方があり,2×1000格子の場合,

  p・999=2009.988

  p・1000=2012.09

より,2011か2012個詰め込むことができる.

===================================