■最密円充填
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個配置することが可能になるのである.
===================================