■最密円充填(その9)

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

[2]7×7の格子に8列配置することはできない.I×Jの格子の場合,I=8以上の場合にこのようなことが可能になる.

[3]また,8×Jの格子に直径1の円を配置すると,8×J個より多くの円を配置することができるためにはJ=5以上であることが必要になる.

[4]8×5の格子の場合,5個を5列,4個を4列に配置すると41個配置することが可能になるのである.

[5]J=4以下でもベネフィットが得られるようにするためには,すべての円を正三角形の頂点に配置するのではなく,格子状配置からずらすことが必要になる.

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