All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
A Tighter Fit (Posted on 2004-07-29) Difficulty: 3 of 5
A 10x10 square can obviously hold 100 unit circles (diameter=1) when arranged in rows and columns. What is the maximum number of non-overlapping unit circles a 10x10 square can hold if the circles are packed closer together?

See The Solution Submitted by Brian Smith    
Rating: 2.0000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
another direction | Comment 14 of 19 |

So far most answers have considered "vertical squeezing".  One answer discussed starting in the center and making concentric circles, call it "circular squeezing".

What if you rotate the square 45 degrees, put one coin in the bottom corner, then a row of 2 on top, then 3:  "diagonal squeezing" ?  I haven't done the math on this but it seems to me this might pack tighter than vertical squeezing.  More degrees of freedom.

Of course then there's a trick answer, dare I say "thinking outside the box" (pun intended, sorry)  of putting the coins on edge.  Then depending on how thick a penny is compared to its diameter you might get 500 or 600.  But I'm sure this is not the intended answer.   On edge isn't in fact overlapping.


  Posted by Larry on 2004-07-31 23:33:03
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (11)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information