Author |
Topic: Rope Loops (Read 2522 times) |
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender: 
Posts: 4489
|
 |
Rope Loops
« on: Jul 18th, 2007, 12:37pm » |
 Quote  Modify
|
Jill has six ropes. Randomly choosing two of the twelve loose ends (possibly of the same rope), she ties them together, leaving ten loose ends. Now she again randomly chooses two loose ends and joins them and continues like this until there are no loose ends. What is the expected number of loops Jill ends up with?
|
|
 IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
SMQ
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 2084
|
|
Re: Rope Loops
« Reply #1 on: Jul 18th, 2007, 4:19pm » |
Quote Modify
|
Given n ropes:
After picking one loose end, there is a 1 in 2n-1 chance of picking the other end of the same rope and thus forming a loop.
After picking two loose ends, whether or not a loop was formed, there are now n-1 ropes remaining (where a "rope" may consist of multiple original ropes tied end-to-end.
So at every step there is a 1/(2n-1) chance of forming a loop. Since these events are independent, the expected number of loops is sum from 1 to n of 1/(2k-1).
I'm sure there's a closed form of that, but to answer the riddle as posed, for n=6, the expected number of loops is 19524/10395 or approximately 1.87821
|
|
IP Logged |
--SMQ
|
|
|
birbal
Full Member
Gender:
Posts: 250
|
|
Re: Rope Loops
« Reply #2 on: Mar 9th, 2011, 12:00am » |
Quote Modify
|
I was just wondering if we can say anything about the sizes of the loops.
Lets say to start with, we have n ropes and we keep on repeating the process until all the ends are vanished. What is the expected size of the maximum number of the loops?
|
|
IP Logged |
The only thing we have to fear is fear itself!
|
|
|
Noke Lieu
Uberpuzzler
pen... paper... let's go! (and bit of plastic)
Gender:
Posts: 1884
|
|
Re: Rope Loops
« Reply #3 on: Apr 18th, 2011, 6:32pm » |
Quote Modify
|
Or, if the loops are linked (like a chain) or separate... 
|
| « Last Edit: Apr 18th, 2011, 7:30pm by Noke Lieu » |
IP Logged |
a shade of wit and the art of farce.
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: Rope Loops
« Reply #4 on: May 28th, 2011, 6:02am » |
Quote Modify
|
on Jul 18th, 2007, 4:19pm, SMQ wrote:
I'm sure there's a closed form of that, but to answer the riddle as posed, for n=6, the expected number of loops is 19524/10395 or approximately 1.87821
|
|
Sumn = H2n - (1/2)*Hn (where Hn = 1 + 1/2 + 1/3 + 1/4 + ..... + 1/n)
= (1/2)*Hn + loge2
--> (1/2)*logen + 0.981755.... as n --> 
|
| « Last Edit: May 28th, 2011, 8:18am by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Hippo
Uberpuzzler
Gender:
Posts: 919
|
|
Re: Rope Loops
« Reply #5 on: Sep 12th, 2011, 11:36am » |
Quote Modify
|
on May 28th, 2011, 6:02am, ThudnBlunder wrote:
Sumn = H2n - (1/2)*Hn (where Hn = 1 + 1/2 + 1/3 + 1/4 + ..... + 1/n)
= (1/2)*Hn + loge2
--> (1/2)*logen + 0.981755.... as n -->
|
|
I would use \approx ... instead of =
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print