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

What am I? (medium)

24.5k views
29 ratings
0 saves

By Bist

Question: People see through me, but none pass through without killing me. I can be anywhere, and can be seen double or single. What am I?

Answer: Glass

Share this:FacebookTwitterGoogle+

1.9M views
2087 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+

3.6M views
4790 ratings
19 saves

Question: When is 99 more than 100?

Answer: A microwave.Generally when you run a microwave for '99' it runs for 1 minute and 39 seconds. '100' runs for 1 minute.

Share this:FacebookTwitterGoogle+
???? (medium)

26.2k views
18 ratings
1 saves

By Alovara

Question: What can be broken but never forgotten?

Answer: A promise

Share this:FacebookTwitterGoogle+

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

FacebookTwitterGoogle+RSS Feed