Skip to content
AlmostSurely
Course Problems
Expectation and Variance› Expectation Basics and Linearity› 10.5 Cycles and Loops
Problem 10.36 ★★★Medium Coming soon

Pruning a Random Tree

Coming soon for subscribers

This problem and its full worked solution will be part of the AlmostSurely subscription. The free problems are open now, with complete solutions.

Try 10.33 Cycles of a Random Permutation
Previous10.35 Tying Noodle Ends Next11.1 Coupon Collector

Section 10.5

Cycles and Loops Toolkit
  1. 10.33Cycles of a Random Permutation
  2. 10.34Cycles Longer Than Half
  3. 10.35Tying Noodle Ends
  4. 10.36Pruning a Random Tree
AlmostSurely

Quant interview problems, taught by technique.

CourseProblemsTermsPrivacy