Can 101 Discs of Radius 1/2 Cover a Rectangle That 25 Discs of Radius 1 Can?

  • Context: MHB 
  • Thread starter Thread starter caffeinemachine
  • Start date Start date
  • Tags Tags
    Radius Rectangle
Click For Summary
SUMMARY

The discussion centers on whether a rectangle, denoted as R, can be covered by 101 discs of radius 1/2 if it can be covered by 25 discs of radius 1. The conclusion reached is that R can indeed be covered by 100 discs of radius 1/2, as any rectangle can be divided into four smaller rectangles of half the dimensions. Therefore, the original rectangle can be effectively covered using 25 discs of radius 1/2 for each of the four smaller rectangles, totaling 100 discs, with the 101st disc being unnecessary.

PREREQUISITES
  • Understanding of basic geometry, specifically properties of rectangles and circles.
  • Familiarity with the concept of covering shapes with overlapping circles.
  • Knowledge of geometric scaling and division of shapes.
  • Basic mathematical proof techniques to validate geometric claims.
NEXT STEPS
  • Study geometric covering problems involving circles and rectangles.
  • Explore the mathematical principles behind the division of shapes, particularly in relation to area coverage.
  • Learn about the implications of overlapping shapes in geometric proofs.
  • Investigate other geometric configurations and their coverage properties using different shapes and sizes.
USEFUL FOR

Mathematicians, geometry enthusiasts, and students studying geometric covering problems will benefit from this discussion, particularly those interested in the relationships between different geometric shapes and their coverage capabilities.

caffeinemachine
Gold Member
MHB
Messages
799
Reaction score
15
Hello MHB.
I am having trouble with the following quesion.

Let $R=\{(x,y)\in\mathbb R^2:A\leq x\leq B, C\leq y\leq D\}$ be a rectangle in $\mathbb R^2$ which can be covered (overlapping allowed) with $25$ discs of radius $1$ each.
Then $R$ can be covered with $101$ rectangles of radius $1/2$ each.

I think the question is wrong. I think that a rectangle having one side $1.01$ units and the other side just long enough so that $25$ discs of radius $1$ units can cover it will not be coverable by 101 discs of radius $1/2$.
I don't know how to prove this.

Can anybody help?
 
Physics news on Phys.org
caffeinemachine said:
Hello MHB.
I am having trouble with the following quesion.

Let $R=\{(x,y)\in\mathbb R^2:A\leq x\leq B, C\leq y\leq D\}$ be a rectangle in $\mathbb R^2$ which can be covered (overlapping allowed) with $25$ discs of radius $1$ each.
Then $R$ can be covered with $101$ rectangles of radius $1/2$ each.

I think the question is wrong. I think that a rectangle having one side $1.01$ units and the other side just long enough so that $25$ discs of radius $1$ units can cover it will not be coverable by 101 discs of radius $1/2$.
I don't know how to prove this.

Can anybody help?

I discussed this with one of my friends and he solved it.

We note that any $a\times b$ rectangle is a union of 4 rectangles of dimension $(a/2)\times (b/2)$.

$R$ is a $A\times B$ rectabgle.
Say $R'$ denotes a copy of $(A/2)\times (B/2)$ rectangle.
Since $R$ can be covered by $25$ discs of unit radius, $R'$ can be covered by $25$ discs of radius $1/2$. Using $4$ different $R'$s we can cover $R$. Thus $R$ can be covered by a $100$ discs fo radius $1/2$. The $101$th disc is just for fun.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 22 ·
Replies
22
Views
2K