Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
* * * - - 2 votes

Between six towns


Best Answer bushindo, 12 April 2013 - 02:43 AM

Spoiler for PROOF pt.3

 

 

I believe there is a subtle error here

Spoiler for
Go to the full post


  • Please log in to reply
20 replies to this topic

#1 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1658 posts
  • Gender:Female

Posted 06 April 2013 - 03:30 AM

The smallest distance between any two of six towns is m miles. The largest distance between any two of the towns is M miles. Show that M/m ge.gifroot3n.gif. Assume the land is flat.


  • 0

#2 dark_magician_92

dark_magician_92

    Advanced Member

  • Members
  • PipPipPip
  • 382 posts

Posted 06 April 2013 - 12:01 PM

Can the arrangment be 3-D? i guess not.


  • 0

#3 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5531 posts
  • Gender:Male
  • Location:New York

Posted 07 April 2013 - 09:33 AM

Spoiler for Close


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#4 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5531 posts
  • Gender:Male
  • Location:New York

Posted 08 April 2013 - 05:47 AM

I would be interested to see the configuration that makes M = m * sqrt(3)

 

Spoiler for Graphical lower bound


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#5 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1658 posts
  • Gender:Female

Posted 09 April 2013 - 05:56 PM

Show that, unless the towns are all collinear, it is always possible to choose three of them so that they form a triangle with maximum angle of at least 120°.


  • 0

#6 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1658 posts
  • Gender:Female

Posted 09 April 2013 - 06:09 PM

I marked it solved originally but just realized you didn't show equality yet.  Sorry.

I would be interested to see the configuration that makes M = m * sqrt(3)

 

Spoiler for Graphical lower bound


  • 0

#7 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 423 posts
  • Gender:Male

Posted 10 April 2013 - 07:21 PM

I think you should mark this as solved. There is no way to place 6 points on a surface in a way that the minimum distance between any 2 points was m and the maximum distance between any 2 points was m*sqrt(3).

Spoiler for Informal proof that you can do at most 5

  • 1

#8 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5531 posts
  • Gender:Male
  • Location:New York

Posted 10 April 2013 - 07:47 PM

I am exploring one more possibility.

 

Spoiler for In my previous post


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#9 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 423 posts
  • Gender:Male

Posted 10 April 2013 - 08:58 PM

I am exploring one more possibility.

 

Spoiler for In my previous post

 

Spoiler for that radius is...


  • 0

#10 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5531 posts
  • Gender:Male
  • Location:New York

Posted 10 April 2013 - 09:48 PM

I won't spoiler this because it's not a solution but a refutation.

 

Consider a regular pentagon with side t and points at center and vertices.

The radius r of the circumcircle is the minimum distance among the six points.

The diagonal d is the maximum distance among the six points.

6points.gif

t = 2r sin 36o = 1.1756 r

d = PHI t where PHI is the golden ratio = 1.618...

 

M/n = d/r = 2 PHI sin 36o = 1.902 = sqrt (3.618)  > sqrt (3).

 

This is the answer from my post 3 where I conjectured a more dense arrangement of points.

I don't believe there is a more dense configuration of six points.


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users