1. Standard memberGrampy Bobby
    Boston Lad
    USA
    Joined
    14 Jul '07
    Moves
    43012
    02 Sep '11 18:20
    Originally posted by iamatiger
    Looking at

    ...1...6...
    2.........5
    ...3...4...

    If the odd points: 1, 3 and 5 are moved a bit towards the centre, the longest distance gets shorter quickly and the shortest distance doesn't shrink so fast, so it looks like the ratio would decrease until you get to:

    .......1
    ...2.....3
    4.....5.....6

    ?
    Puzzle doesn't give or require an estimate of actual distances. It only cares about the the relative value or ratio of y to x. Let's asume the unit of measure is a speck of dust. Seems to follow that y would equal two specks and x one speck. x/y = 2/1 = 2.0. Believe the solution to the puzzle is that simple, and that attempting to complicate the soulution with considerations not already given only succeeds in compromising the logic and introducing error to the solution.

    .
  2. ALG
    Joined
    16 Dec '07
    Moves
    6190
    02 Sep '11 20:141 edit
    ...1
    2....6
    ........5
    3....4

    In which 2346 is a square (x=1), the maximum distance between 3 and 1 (or 4 and 1, 3 and 5, 2 and 5), is y = sqrt ( 0,5^2 + (1 + sqrt(1-0,5^2))^2 ) = 1,932
  3. DonationAnthem
    The Ferocious Camel
    g1
    Joined
    12 Jun '02
    Moves
    13774
    02 Sep '11 21:02
    approximately 1.823

    A........B
    ..C...D..
    E........F

    ABFE is a square. AC = DC = CE = DB = DF.
  4. Joined
    24 Apr '05
    Moves
    3061
    02 Sep '11 21:401 edit
    Originally posted by Anthem
    approximately 1.823

    A........B
    ..C...D..
    E........F

    ABFE is a square. AC = DC = CE = DB = DF.
    I am a little confused by this. When I analyze your configuration of points, I get that angle DFB must be around 24.27 degrees, give or take. From that I get that the ratio of one side of square ABFE to AC (=DC=CE=DB=DF) is roughly 1.823, as you state. But we are instead interested in y/x, where here y should be the square's diagonal. So, I think y/x for this configuration would have to be ~2.58, or about sqrt(2)*1.823. I may be missing something...
  5. Joined
    18 Jan '07
    Moves
    12431
    03 Sep '11 12:00
    Originally posted by iamatiger
    ...1...6...
    2.........5
    ...3...4...

    If the odd points: 1, 3 and 5 are moved a bit towards the centre, the longest distance gets shorter quickly and the shortest distance doesn't shrink so fast, so it looks like the ratio would decrease until you get to:

    .......1
    ...2.....3
    4.....5.....6
    In that case, the shortest distance is 4 to 5, which is the same as 5 to 6; and the longest distance is 4 to 6, which is twice as long. Hence, this ratio is still exactly 2.

    Richard
  6. Joined
    18 Jan '07
    Moves
    12431
    03 Sep '11 12:02
    Originally posted by Thomaster
    ...1
    2....6
    ........5
    3....4

    In which 2346 is a square (x=1), the maximum distance between 3 and 1 (or 4 and 1, 3 and 5, 2 and 5), is y = sqrt ( 0,5^2 + (1 + sqrt(1-0,5^2))^2 ) = 1,932
    That's still worse than 4*sin(54)*cos(54) = 1.90211... .

    Richard
  7. Joined
    18 Jan '07
    Moves
    12431
    03 Sep '11 12:04
    Here's a nice variation:

    Suppose you have five different points. Suppose that the smallest distance between any two of the five points is x. Suppose that the largest distance between any two of the five points is y. Under this scenario, what is the minimum possible value of y/x?

    Richard
  8. Standard memberPalynka
    Upward Spiral
    Halfway
    Joined
    02 Aug '04
    Moves
    8702
    03 Sep '11 12:062 edits
    Originally posted by LemonJello
    I am a little confused by this. When I analyze your configuration of points, I get that angle DFB must be around 24.27 degrees, give or take. From that I get that the ratio of one side of square ABFE to AC (=DC=CE=DB=DF) is roughly 1.823, as you state. But we are instead interested in y/x, where here y should be the square's diagonal. So, I think y/x ...[text shortened]... is configuration would have to be ~2.58, or about sqrt(2)*1.823. I may be missing something...
    This seems correct. I don't know if this is how you got your values, but if s is the side length of the outer square, then the distance from C to one of the horizontal sides is s/2.

    A_______B
    ________
    __C__D__
    ________
    E_Z_____F

    Using the point where it intersects the horizontal side (Z), we can draw a right triangle CZE, with the remaining side of length (s-x)/2. Then: x^2 = (s/2)^2+((s-x)/2)^2 which has only one positive solution s = (1+sqrt(7))/2*x. This is approximately the 1.823*x, which means the diagonal of the square AF is sqrt(s)*1.823*x.
  9. Standard memberPalynka
    Upward Spiral
    Halfway
    Joined
    02 Aug '04
    Moves
    8702
    03 Sep '11 12:20
    Originally posted by Shallow Blue
    Here's a nice variation:

    Suppose you have five different points. Suppose that the smallest distance between any two of the five points is x. Suppose that the largest distance between any two of the five points is y. Under this scenario, what is the minimum possible value of y/x?

    Richard
    Interesting! My initial intuition tells me 1/2(sqrt(5)+1) = 1.618...
  10. Standard memberPalynka
    Upward Spiral
    Halfway
    Joined
    02 Aug '04
    Moves
    8702
    03 Sep '11 12:37
    Originally posted by iamatiger
    If the odd points: 1, 3 and 5 are moved a bit towards the centre, the longest distance gets shorter quickly and the shortest distance doesn't shrink so fast, so it looks like the ratio would decrease until you get to:

    .......1
    ...2.....3
    4.....5.....6

    ?
    Nice to see some food for thought...

    I think the problem with such configurations is that you have 3 points on a line, so that can never work as y will be at least 2x...
  11. Joined
    26 Apr '03
    Moves
    26771
    04 Sep '11 11:44
    It interesting how it varies with the number of points:

    2 points 1/1 = 1
    3 points (equilateral triangle) 1/1 = 1
    4 points ?
    5 points ?
    6 points ?
  12. Standard memberPalynka
    Upward Spiral
    Halfway
    Joined
    02 Aug '04
    Moves
    8702
    04 Sep '11 12:09
    Seems that if the number of points n is even, the best is to take a regular polygon with n-1 sides and the centroid. If n is odd then the best is to take the regular polygon with n sides. Is this correct?
  13. Joined
    26 Apr '03
    Moves
    26771
    04 Sep '11 19:173 edits
    For 4 points:
    equilateral triangle with centre point:
    longest = side x.
    shortest = "inradius" = x*sqrt(3)/6

    so longest/shortest = 6/sqrt(3) = 3.46410162

    if the 4 points are in a square:
    shortest = side x.
    longest = x*sqrt(2)
    so longest/shortest = sqrt(2) = 1.41421356
    For N = 4 the rule that even N is best with a centre point does not work



    2 points 1/1 = 1
    3 points (equilateral triangle) 1/1 = 1
    4 points (square) sqrt(2)/1 = 1.41421356
    5 points ?
    6 points ?
  14. Standard memberPalynka
    Upward Spiral
    Halfway
    Joined
    02 Aug '04
    Moves
    8702
    04 Sep '11 19:301 edit
    Originally posted by iamatiger
    For 4 points:
    equilateral triangle with centre point:
    longest = side x.
    shortest = "inradius" = x*sqrt(3)/6

    so longest/shortest = 6/sqrt(3) = 3.46410162

    if the 4 points are in a square:
    shortest = side x.
    longest = x*sqrt(2)
    so longest/shortest = sqrt(2) = 1.41421356
    For N = 4 the rule that even N is best with a centre point does not work
    ...[text shortened]... lateral triangle) 1/1 = 1
    4 points (square) sqrt(2)/1 = 1.41421356
    5 points ?
    6 points ?
    Yeah, you're correct that the square is better, although something's wrong with your calculation, it should be sqrt(3) the ratio (for the triangle with the centroid).
  15. Joined
    26 Apr '03
    Moves
    26771
    04 Sep '11 20:252 edits
    oops, yeah.

    I am trying to generalise the formula for the longest line in a regular polygon of N points, but it is tricky for odd polygons
Back to Top

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.I Agree