Author |
Topic: 6 points in a unit circle (Read 776 times) |
|
ecoist
Senior Riddler
Gender: 
Posts: 405
|
 |
6 points in a unit circle
« on: Sep 17th, 2007, 2:58pm » |
 Quote  Modify
|
Show that, given any 6 points inside a circle of radius 1, some two of the given points are at most 1 unit apart.
|
|
 IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 6 points in a unit circle
« Reply #1 on: Sep 17th, 2007, 3:22pm » |
Quote Modify
|
[edit]misread the problem[/edit]
Evenly spaced they're all 1 unit apart. So there isn't enough room for them all to be further apart.
If any are further apart, the total distance going from one neighbour to the next around the circle back to the first even goes down
Hmmm, you probably want something more rigorous. I wonder if holy pigeons have anything to do with it..
|
| « Last Edit: Sep 18th, 2007, 12:16am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
ecoist
Senior Riddler
Gender:
Posts: 405
|
|
Re: 6 points in a unit circle
« Reply #2 on: Sep 17th, 2007, 4:50pm » |
Quote Modify
|
I never thought that this problem was obvious, yet many people believe that it is obvious. I have seen three different rigorous proofs.
|
|
IP Logged |
|
|
|
Aryabhatta
Uberpuzzler
Gender:
Posts: 1321
|
|
Re: 6 points in a unit circle
« Reply #3 on: Sep 17th, 2007, 8:28pm » |
Quote Modify
|
on Sep 17th, 2007, 4:50pm, ecoist wrote:| I never thought that this problem was obvious, yet many people believe that it is obvious. I have seen three different rigorous proofs. |
|
To be fair, I am pretty sure towr is not claiming that this is obvious.
And I agree with you, many people think things are obvious when they actually are not. For instance, the Jordan Curve Theorem.
omigod. Do i sound like srn347?
|
| « Last Edit: Sep 17th, 2007, 8:29pm by Aryabhatta » |
IP Logged |
|
|
|
ecoist
Senior Riddler
Gender:
Posts: 405
|
|
Re: 6 points in a unit circle
« Reply #4 on: Sep 17th, 2007, 9:32pm » |
Quote Modify
|
Sorry, left the wrong impression. towr clearly sees that the problem is not obvious. Others thought the problem was obvious, but I couldn't convince them otherwise. And no, Aryabhatta, I doubt if even the ventriloquist who won "America's Got Talent", could sound like srn347!
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 6 points in a unit circle
« Reply #5 on: Sep 18th, 2007, 12:15am » |
Quote Modify
|
Oh wait, it says in the circle (on the disk), not on the circle (circumference).
I need to read better.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
mikedagr8
Uberpuzzler
A rich man is one who is content; not wealthy.
Gender:
Posts: 1105
|
|
Re: 6 points in a unit circle
« Reply #6 on: Sep 18th, 2007, 12:32am » |
Quote Modify
|
Seems like I should be able to do this...
|
|
IP Logged |
"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7528
|
|
Re: 6 points in a unit circle
« Reply #7 on: Sep 18th, 2007, 6:47am » |
Quote Modify
|
You could consider the radius (line from the center to the border) where each point is and prove that if the distance between 2 points is >=1, the angle between their radii is >=pi/3.
|
|
IP Logged |
|
|
|
rmsgrey
Uberpuzzler
    
Gender:
Posts: 2874
|
|
Re: 6 points in a unit circle
« Reply #8 on: Sep 18th, 2007, 8:23am » |
Quote Modify
|
How about:
| hidden: |
If any of the points are the centre, then the rest of the circle is at most 1 away from it, so done.
Otherwise, pick any of the 6 points and draw the diameter through it, and the two diameters Pi/3 radians away from it, dividing the circle into 6 equal wedges.
Each wedge has the property that any two points in it are at most 1 apart, so if any wedge has two points in, we're done.
But our original point is on the boundary between two wedges (by construction) so counts as being "in" both of them, leaving only 4 other wedges and 5 other points, so at least one wedge must have two points in, so we're done. |
Not sure how obvious that was.
|
|
IP Logged |
|
|
|
ecoist
Senior Riddler
Gender:
Posts: 405
|
|
Re: 6 points in a unit circle
« Reply #9 on: Sep 18th, 2007, 8:44am » |
Quote Modify
|
Don't know about others, but I would like a proof of the obvious(?)
Each wedge has the property that any two points in it are at most 1 apart.
Omigod! Am I sounding like srn347?
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7528
|
|
Re: 6 points in a unit circle
« Reply #10 on: Sep 18th, 2007, 9:08am » |
Quote Modify
|
A wedge fits in a Reuleaux Triangle which has constant width 1. Obviously it cannot contain a segment of length>1.
|
| « Last Edit: Sep 18th, 2007, 9:08am by Grimbal » |
IP Logged |
|
|
|
Joe Fendel
Full Member
Posts: 158
|
|
Re: 6 points in a unit circle
« Reply #11 on: Sep 18th, 2007, 9:10am » |
Quote Modify
|
Strikes me that this is equivalent to the question of asking how many non-overlapping disks of radius 0.5 we can fit in the disk of radius 1.5.
Any mileage we can get from that formulation?
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 6 points in a unit circle
« Reply #12 on: Sep 18th, 2007, 9:28am » |
Quote Modify
|
on Sep 18th, 2007, 9:10am, joefendel wrote:Strikes me that this is equivalent to the question of asking how many non-overlapping disks of radius 0.5 we can fit in the disk of radius 1.5.
Any mileage we can get from that formulation? |
|
You could put 7 such .5 radius circles in the 1.5 radius disc. However, not without them touching (having a non-zero distance between them).
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Michael Dagg
Senior Riddler
Gender:
Posts: 500
|
|
Re: 6 points in a unit circle
« Reply #13 on: Sep 18th, 2007, 11:02am » |
Quote Modify
|
Indeed so, otherwise you could place six discs of radius r > 1/2
inside a disc of radius 1+r; equivalently, you could place six unit discs
inside a disk of radius s = (1+r)/r < 3 . Well, you can indeed
place not just six but seven unit disks inside such a disk when s = 3 ;
that's the "kissing pennies" arrangement. But it's a very tight arrangement:
increase the radius just a little and not only do the six pennies around
the outside crash into each other, but they crash into the center one too!
|
|
IP Logged |
Regards,
Michael Dagg
|
|
|
JP05
Guest
|
|
Re: 6 points in a unit circle
« Reply #14 on: Sep 18th, 2007, 6:26pm » |
Quote Modify
 Remove
|
Isn't this just a circle packing problem?
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print