Subsets of subsets

From the 1992 Irish Maths Olympiad:

Let A be a nonempty set with n elements. Find the number of ways of choosing a pair of subsets (B,C) of A such that B is a nonempty subset of C.

Solution

Advertisements