Results 1 to 16 of 16

Thread: The Great Rod Puzzle...

  1. #1

    Thread Starter
    Hyperactive Member DavidHooper's Avatar
    Join Date
    Apr 2001
    Posts
    357

    The Great Rod Puzzle...

    I'm gonna start a new thread on The Great Rod Puzzle. I'll post a question then wait for the answer, and then post an extension question &c...

    So first up, really easy to start with:

    1) Take a rod of length 2a. Break it into two pieces. What is the average (mean) length of each piece?
    There are 10 types of people in the world - those that understand binary, and those that don't.

  2. #2
    Frenzied Member Vlatko's Avatar
    Join Date
    Aug 2000
    Location
    Skopje, Macedonia
    Posts
    1,409
    a
    I am become death, the destroyer of worlds.
    mail:[email protected]

    • Visual Basic 6.0 & .NET
    • Visual C++ 6.0 & .NET
    • ASP
    • LISP
    • PROLOG
    • C
    • Pascal

  3. #3
    Fanatic Member Slaine's Avatar
    Join Date
    Jul 2002
    Posts
    641
    Lets see now:

    suppose the rod is broken into two lengths of xa and ya, then

    xa+ya=2a

    therefore:

    average length = (xa+ya)/2

    replacing xa+ya :

    average length = (2a)/2
    average length = a

    QED.
    Martin J Wallace (Slaine)

  4. #4

    Thread Starter
    Hyperactive Member DavidHooper's Avatar
    Join Date
    Apr 2001
    Posts
    357

    Part 2...

    Well done.

    Second question:

    2)Take a rod of length 2a. Break it into two pieces. What is the average (mean) length of the shortest piece?
    There are 10 types of people in the world - those that understand binary, and those that don't.

  5. #5
    Frenzied Member HarryW's Avatar
    Join Date
    Jan 2000
    Location
    Heiho no michi
    Posts
    1,827
    a/2 ?
    Harry.

    "From one thing, know ten thousand things."

  6. #6

    Thread Starter
    Hyperactive Member DavidHooper's Avatar
    Join Date
    Apr 2001
    Posts
    357

    That was quick!...

    Well done

    3) Take 2 rods each of length 2a. Break both into two pieces. What is the average (mean) length of the shortest piece?
    There are 10 types of people in the world - those that understand binary, and those that don't.

  7. #7
    Frenzied Member HarryW's Avatar
    Join Date
    Jan 2000
    Location
    Heiho no michi
    Posts
    1,827
    a/4?

    Not sure about that one, I'm half-guessing.
    Harry.

    "From one thing, know ten thousand things."

  8. #8
    Behemoth
    Guest
    2a/4 [2 rods into 4 pieces]

    =

    a/2

  9. #9
    Frenzied Member HarryW's Avatar
    Join Date
    Jan 2000
    Location
    Heiho no michi
    Posts
    1,827
    But if the mean length of the shortest piece of one rod is a/2, then that can't be right.

    2 rods of length 2a and 2b (where a=b but different letters for clarity)

    mean shortest of a is a/2
    mean shortest of b is b/2

    mean shortest of a/2 and b/2 will always be less than a but usually less than a/2 as well.

    I don't know the maths exactly but I'm still guessing a/4.
    Harry.

    "From one thing, know ten thousand things."

  10. #10
    Behemoth
    Guest
    damnit, I dodn't read the question properly!
    I don't think I understand anything now...

  11. #11
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    a/6
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

  12. #12

    Thread Starter
    Hyperactive Member DavidHooper's Avatar
    Join Date
    Apr 2001
    Posts
    357

    Keep on trying...

    Some good (intuitive!) guesses but no-one's come up with the right answer yet.

    Keep trying and I'll give a clue tomorrow...
    There are 10 types of people in the world - those that understand binary, and those that don't.

  13. #13
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    a/3? i was assuming the rod was a, not 2a, so
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

  14. #14

    Thread Starter
    Hyperactive Member DavidHooper's Avatar
    Join Date
    Apr 2001
    Posts
    357

    Aha!...

    Well done keda. a/3 is the answer. Tell us how you did it?

    I may write a easy (easier!) to understand explanation later but for now.

    1)Break the rods. Discard the longer length of each. Keep the shortest lengths.
    2)The shortest lengths can be any length between 0 and a. So, draw a graph with the x axis being one rod and the y axis being the other.
    3)Put a point (call it X) at some distance between 0 and a on both axes.
    4)Find the area where the shortest length is smaller than X.
    5)Remember to scale by a^2 because probabilities are out of 1.
    6)This is the cumulative distribution function.
    7)Differentiate with respect to x to find the probability density function.
    8)Multiply by x and integrate between 0 and a.

    Volia, a/3.

    If everyone is sick of this puzzle then kewl, but say if you want another extension.
    There are 10 types of people in the world - those that understand binary, and those that don't.

  15. #15
    Frenzied Member HarryW's Avatar
    Join Date
    Jan 2000
    Location
    Heiho no michi
    Posts
    1,827
    I always hated stats, and I still do.
    Harry.

    "From one thing, know ten thousand things."

  16. #16
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221

    I had the same exercise some years ago

    And i remembered the result was 1/6 for a rod with length 1 anyways what I did was drawing a figure instead of integrating, a tetraeder (or tetrahedron, dunno how what it is, you know a pyramid with triangle as base) where the rightangled triangle base consists of the probability scale 0-1 and the length factor involved. As you divide off the height anyway, i've set it 1. The volume of a tetraeder is height* (length*width/2)/3 length*width being the base area, You get the same formula when you integrate, for sure. So that results in a/3 for length=2a
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width