Expected number of randomly tied strings

Share This Riddle

FacebookTwitterGoogle+PinterestReddit

39.8k views
34 ratings
1 saves

Question: You have a bag with 'N' strings in it. You randomly grab two ends and tie them together until there are no more loose ends.

In the end, what is the expected number of loops (strings tied to their own end)?

Answer: 1 + 1/3 + 1/5 ... + 1/(2N-1).

Each time you tie two together the number of string ends available decreases by 2. The chance of grabbing a string and its end is 1/(2N-1).

Riddle Discussion

Similar Riddles

???? (medium)

26.2k views
27 ratings
1 saves

By Alovara

Question: What can be broken but never forgotten?

Answer: A promise

Share this:FacebookTwitterGoogle+

0 views
10 ratings
0 saves

By AnaRose

Question: You are trying to get your chicken, fox, and wheat to the barn. However, the barn is on the other side of the river. You are on a boat and can only transport one animal or wheat at a time. You must choose carefully not to leave the wrong two together, though. It's either the fox will eat the chicken or the chicken will eat the wheat. How do you take each thing across safely?

Answer: Take the chicken first, then come back and grab the fox. Once you have dropped the fox off, take the chicken back across, and grab the wheat. Then come back and get the chicken. That's how they'll get across safely.

Share this:FacebookTwitterGoogle+
Can you ? (medium)

11.4k views
20 ratings
0 saves

By AmazingDorrani

Question: If 4+5=24 7+2=21 9+6=63 6+7=?

Answer: 48. Because 6x7=42 + 6= 48

Share this:FacebookTwitterGoogle+

1.9M views
2092 ratings
36 saves

Question: During what month do people sleep the least?

Answer: February, it's the shortest month after all.

Share this:FacebookTwitterGoogle+
Leap Year (medium)

0 views
6 ratings
0 saves

By goldenapollo1

Question: Leap Year is every 4 years. True or False ?

Answer: False. Every year that is exactly divisible by four is a leap year, except for years that are exactly divisible by 100, but these centurial years are leap years if they are exactly divisible by 400. For example, the years 1700, 1800, and 1900 are not leap years, but the years 1600 and 2000 are. So 3 out of every 400 years are not leap years.

Share this:FacebookTwitterGoogle+

© 2013-2014 Good Riddles Now. All rights reserved.

FacebookTwitterGoogle+RSS Feed