An AIMS student walked into a room where he found N pieces of wire. After finding the 2V ends, he casually joined these ends together in pairs until there were no loose ends left. In every turn, he selected one of the unjoined ends with equal probability, and then another unjoined end with equal probability, and then tied the two ends together. Another student found the pile of loops and decided to count how many there are. She reasons that there could be anything from one long loop to N separate loops. What is the expected number of loops if there were five wires in the room?
An AIMS student walked into a room where he found N pieces of wire. After finding the 2V ends, he casually joined these ends together in pairs until there were no loose ends left. In every turn, he selected one of the unjoined ends with equal probability, and then another unjoined end with equal probability, and then tied the two ends together. Another student found the pile of loops and decided to count how many there are. She reasons that there could be anything from one long loop to N separate loops. What is the expected number of loops if there were five wires in the room?
College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.7: Probability
Problem 33E: Find the probability of each event. Drawing 5 orange cubes from a bowl containing 5 orange cubes and...
Related questions
Question
An AIMS student walked into a room where he found N pieces of wire. After finding the 2V ends, he casually joined these ends together in pairs until there were no loose ends left. In every turn, he selected one of the unjoined ends with equal probability, and then another unjoined end with equal probability, and then tied the two ends together.
Another student found the pile of loops and decided to count how many there are. She reasons that there could be anything from one long loop to N separate loops.
What is the expected number of loops if there were five wires in the room?
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 5 images
Recommended textbooks for you
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL