Ways to nest some of seven distinct dolls
Question
Kaushik owns nesting dolls, all of different sizes. A nesting uses two or more of the dolls, each placed inside the next larger one chosen, so sizes shrink from outside to inside. How many different nestings can he make?
Short answer
. Any set of at least two dolls nests in exactly one way (largest outside, and so on inward). So count subsets of size : .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Counting and Combinatorics
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free