Math 381 Blog # 1
How many shirt and pants combinations can I wear if I have 7 shirts and 5 pairs of pants? This and other questions can be answered by the basic concepts of combinatorics. We will be using something called The Rule of Product. According to Arthur T. Benjamin, “The rule of product states that if an action can be performed by making A choices followed by B choices, then it can be performed A*B ways.”
Let’s look at the shirt and pants problem first. Again, we have 7 shirts (A shirts):
and 5 pairs of pants (B pairs of pants)
Forget fashion for a minute. How many possible outfits could you have? Well, think about this. If we pick the pink shirt, then we have 5 choices of pants to wear with that shirt. Since there are 7 shirts and 5 pairs of pants, we must use the rule of products (A*B) to give us \(7\cdot 5=35\) different outfit combinations.
Now let’s think of another problem. Say I have 12 hats