Have a guess at this.

Discussion in 'Bulletin Board ARCHIVE' started by Guest, Dec 9, 2005.

  1. Gue

    Guest Guest

    First of all imagine one of those toys for babies - three rings going down in size that fit over a tapered peg.

    Reight, you've got three pegs with three rings on one of them, biggest at the bottom, smallest on top. You have to move the rings one at a time to another peg ending up again with the biggest at the bottom and the smallest at the top. You can never have a bigger one on top of a smaller one. It's possible in a few moves (about 12 I think.)

    Now then, when you do it with four rings it takes a few more moves, five obviously more and so on. There's a mathematical formula for how many moves it takes each time.

    So here's the question. Assuming that it takes one second to move one ring how long would it take if there were 64 rings?

    A pint for the nearest.
     
  2. Isl

    Isle of Wight Tyke Active Member

    Joined:
    Jul 18, 2005
    Messages:
    5,832
    Likes Received:
    4
    Trophy Points:
    38
    Home Page:
    Style:
    Barnsley (full width)
    I'm miles away, I'll never get a pint under those rules.
     
  3. Gue

    Guest Guest

    2 parts Bicarbonate of Soda to one part Quinine.
     
  4. Gue

    Guest Guest

    Go on, have a guess. If you get somewhere between 10% and 900% of the answer I'll pay you one on by credit card.
     
  5. Gue

    Guest Guest

    Come on y'bas

    tard. Have a go.
     
  6. Gue

    Guest Guest

    RE: Come on y'bas

    96 seconds. I dunno
     
  7. Gue

    Guest Guest

    Wrong.

    1.76 tuna x Notts County.

    In a tincture.
     
  8. Oxf

    Oxford Red Active Member

    Joined:
    Jul 18, 2005
    Messages:
    1,990
    Likes Received:
    1
    Trophy Points:
    38
    Location:
    Back in Tarn
    Home Page:
    Style:
    Barnsley (full width)
    My head hurts
     
  9. Gue

    Guest Guest

    It takes 7 moves to finish the three ring and three peg problem.</p>

    How many pegs are you using for the 64 ring version?</p>
     
  10. Gue

    Guest Guest

    64 rings, 3 pegs.
     
  11. driver

    driver New Member

    Joined:
    Jul 20, 2005
    Messages:
    1,844
    Likes Received:
    0
    Trophy Points:
    0
    Home Page:
    RE: My head hurts

    The puzzle is called the towers of hanoi. It should be familar to anyone who has studied computing/software. You can write a solution in about 3 lines of prolog or lisp. However I have tried my best to blank this from my memory, so I have no idea how to do it.

    Errr, 4 days?
     
  12. Gue

    Guest Guest

    RE: My head hurts

    Also familiar to anyone who has studied psychology.
     
  13. Gue

    Guest Guest

  14. driver

    driver New Member

    Joined:
    Jul 20, 2005
    Messages:
    1,844
    Likes Received:
    0
    Trophy Points:
    0
    Home Page:
    584942417355 years, give or a take a day or two?
     
  15. Gue

    Guest Guest

    RE: 64 rings, 3 pegs.

    Is it what mathematicians would call 64! (factorial.)

    1 x 2 x 3 x.... 63x 64.
     
  16. driver

    driver New Member

    Joined:
    Jul 20, 2005
    Messages:
    1,844
    Likes Received:
    0
    Trophy Points:
    0
    Home Page:
    18446744073709551615 seconds?
     
  17. Liquoricetyke

    Liquoricetyke Active Member

    Joined:
    Aug 2, 2005
    Messages:
    929
    Likes Received:
    184
    Trophy Points:
    43
    Occupation:
    Aim Higher, Mentor, 2010-12
    Location:
    Sheffield, England, United Kingdom, 10829964586044
    Home Page:
    Style:
    Barnsley (full width)
    18446744099999999999

    The formula is...</p>

    2(to the power of n) -1</p>

    18446744099999999999</p>
     
  18. Gue

    Guest Guest

    it doubles every time. I watched Mind Games too.
     
  19. AIR

    AIRTyke New Member

    Joined:
    Jul 18, 2005
    Messages:
    2,213
    Likes Received:
    0
    Trophy Points:
    0
    Home Page:
    2^64-1 seconds
     
  20. Isl

    Isle of Wight Tyke Active Member

    Joined:
    Jul 18, 2005
    Messages:
    5,832
    Likes Received:
    4
    Trophy Points:
    38
    Home Page:
    Style:
    Barnsley (full width)
    As a rough guess

    I'm going to say that the answer lies somewhere between the top of this thread and the bottom of it.

    You do the maths.

    virtual pint will be fine thanks
     

Share This Page