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

Home > Shapes
Covering a rectangle by circles (Posted on 2012-01-30) Difficulty: 2 of 5
Prove, that if a given rectangle can be covered by 100 circles each of r=2, then it can be covered by 400 circles each of r=1.

See The Solution Submitted by Ady TZIDON    
Rating: 4.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 5 of 6 |
Without Broll’s efficiency, but along the same lines..

Scale down the given rectangle and its circles by halving the dimensions. It will then appear as a quarter of the original rectangle covered now by 100 circles with r=1. This pattern of covering can then be used for each quarter of the given rectangle using 400 such circles altogether.
There will be some covering of the covered, as Broll hinted at.



  Posted by Harry on 2012-01-31 12:12:22
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 (7)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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