ECE103 Study Guide - Midterm Guide: Empty Set

• School: University of Waterloo
• Department: Electrical and Computer Engineering
• Course: ECE103
• Professor: Martin Pei

Document Summary

If operation a can be performed in a ways, and for each of these ways operation b an be performed in b ways, then the combined operation a and. Solution: in construction of a subset, we examine each of the elements a, b, and c in turn. Each can be disposed of in two ways, either included or excluded. Therefore there are 2 x 2 x 2 = 8 subsets. Solution: the selection may contain 0,1,2,3,4 or 5 bananas. Thus the bananas may be represented in 6 different ways. Similarly, the oranges represented in 4 ways and the pears in 8 ways. Therefore, there are in represented in 4 ways and the pears in 8 ways. Therefore, there are in theory 6 x 4 x 8 = 196 different selections. However, included among these is the selection consisting of non bananas, no oranges and no pears. Permutations of objects, all of which are different.