■最密円充填(その11)

 8×5の格子に直径1の円を配置すると,40個より多くの円を配置することができる.5個を5列,4個を4列に配置すると41個配置することが可能になる.8×5の格子はベネフィットが得られる最小単位なのである.

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

 8×6の格子にも9列に円配置することができるが,6個を5列,5個を4列に配置すると50個配置できるが,これでは+2個分のベネフィットが得られる.

 8×7の格子にも9列に円配置することができるが,7個を5列,6個を4列に配置すると59個配置できるが,これでは+3個分のベネフィットが得られる.

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

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