When mathematicians find a solution to a problem, they are interested in the practicality of being able to actually compute the solution. You have seen in the box following Example that a set having k elements will have 2k subsets. We will pursue this idea.
If you were using a computer that could calculate one billion subsets per second, approximately how many years would it take to list all of the subsets in a 100-element set? (Note: Your calculator will not give you an exact answer. The answer will be in scientific notation—see Section 6.5.)
Example Finding All Subsets of a Set Systematically Find all subsets of the set {1, 2, 3, 4}.
We can organize this problem by considering subsets according to their size, going from 0 to 4. This method is illustrated in the following table.
Size of Subset | Subsets of This Size
| Number of Subsets of This Size |
0 | ∅ | 1 |
1 | {1}, {2}, {3}, {4} | 4 |
2 | {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4} | 6 |
3 | {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} | 4 |
4 | {1, 2, 3, 4} | 1 |
5 |
| Total = 16 |
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.