Try to place as many coins as you can on the table with a new set of rules where you are allowed to overlap coins and touch the edge of the table, but (i) all coins must have their centers inside the table and (ii) their centers are not covered by any other coin. (The second arrangement can be independent of the first.)
The person with the largest answer wins.
Jeff Erickson
(jeffe@cs.berkeley.edu)