Posers and Puzzles
25 Oct 04
25 Oct 04
Suppose you try to cover the real plane with non-overlapping disks as follows: first you pack unit disks in as closely as you can (ie hexagonal packing), and then in each subsequent iteration you put in each the largest disk that will fit into each gap left by the previous iteration (ie you put one disk into each gap).
Give a formula (possibly recursive) for the 'proportion' of the plane that is left uncovered after the nth iteration.
26 Oct 04
Originally posted by AcolyteHmmm. I've worked out that the proportion after the first iteration (ie when all the disks are the same size) is pi*3^(1/2)/6, but I haven't done any more than that, although I'll see what I can do later.
Suppose you try to cover the real plane with non-overlapping disks as follows: first you pack unit disks in as closely as you can (ie hexagonal packing), and then in each subsequent iteration you put in each the largest disk that will fit into each gap left by the previous iteration (ie you put one disk into each gap).
Give a formula (possibly recursive) for the 'proportion' of the plane that is left uncovered after the nth iteration.
What motivated this one, by the way?