A person has three different bags and four different books. The number of ways, in which he can put these books in the bags so that no bag is empty, is :
Total ways = ways
We choose 1 bag to remain empty ( ways). We then distribute our 4 books into the remaining 2 bags ( ways).
ways.
Because of how combinations overlap, when we subtracted the 1 bag empty scenarios, we subtracted the 2 bags empty scenarios twice. We need to add them back once to balance the equation.
ways.
Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.