■最密円充填

 8×8の格子に直径1の円を配置すると,64個より多くの円を配置することができる.8個を5列,7個を4列に配置すると68個配置することが可能になるのである.

 円を正三角形の頂点に配置するとその充填密度は

  π/√12  (約90%)

である.

 9列の円は配置する場合,全体の幅は1辺の長さ1の正三角形の高さ×8+1

=8√3/2+1=4√3+1=7.93<8

であるから,9列配置が可能になる.

 7×7の格子に8列配置することはできないのである.8以上の場合にこのようなことが可能になる.たとえば,5×8の格子に直径1の円を配置すると,40個より多くの円を配置することができる.5個を5列,4個を4列に配置すると41個配置することが可能になるのである.

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