How few disks are needed to cover a square efficiently?

A unit square can be covered by a single disk of area π/2. Let us call the ratio of the square’s area to that of the covering disks (i.e. the sum of the areas of the disks) the efficiency of the covering, so that in the base case with one disk the efficiency is 2/π63.66%. Say that a covering is efficient if its efficiency exceeds this value. If we use a honeycomb (hexagonal) grid of 22 equal disks in alternating rows of four and five disks, we get a covering efficiency of 24/11π69.45%; so efficient coverings exist. Allowing disks of different sizes, how few are needed to cover the square efficiently? Can it be done with fewer than 22 disks?

Answer

If different circle sizes are allowed, we may reach an efficiency >76.3% with just five disks:

enter image description here

With 13 disks the maximum efficiency is already >80.4%. It is enough to replace each “corner disk” above with three disks with approximately half the radius:

enter image description here

If we adjust the configuration in each corner (allowing the most external disks to overlap with the larger disk) the maximum efficiency with 13 disk is 82.5%:

enter image description here

Attribution
Source : Link , Question Author : John Bentin , Answer Author : Jack D’Aurizio

Leave a Comment