There are 100 shoelaces in a box at each stage you pick two


Question: There are 100 shoelaces in a box. At each stage, you pick two random ends and tie them together. Either this results in a longer shoelace (if the two ends came from different pieces), or it results in a loop (if the two ends came from the same piece). What are the expected number of steps until everything is in loops, and the expected number of loops after everything is in loops? (This is a famous interview problem; leave the latter answer as a sum.)

Solution Preview :

Prepared by a verified Expert
Basic Statistics: There are 100 shoelaces in a box at each stage you pick two
Reference No:- TGS02477929

Now Priced at $20 (50% Discount)

Recommended (97%)

Rated (4.9/5)