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

  • Thread starter Thread starter caffeinemachine
  • Start date Start date
  • Tags Tags
    Radius Rectangle
Click For Summary
The discussion centers on whether a rectangle that can be covered by 25 discs of radius 1 can also be covered by 101 discs of radius 1/2. It is argued that a rectangle with one side measuring 1.01 units may not be coverable by the smaller discs, raising doubts about the original question's validity. However, a solution is presented, demonstrating that any rectangle can be divided into four smaller rectangles, each of which can be covered by 25 discs of radius 1/2. Consequently, the original rectangle can be covered by 100 discs of radius 1/2, with the 101st disc being unnecessary. The discussion concludes that the original assertion holds true despite initial skepticism.
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.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

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