<< Chapter < Page | Chapter >> Page > |
So far, we have looked at problems asking us to put objects in order. There are many problems in which we want to select a few objects from a group of objects, but we do not care about the order. When we are selecting objects and the order does not matter, we are dealing with combinations . A selection of objects from a set of objects where the order does not matter can be written as Just as with permutations, can also be written as In this case, the general formula is as follows.
An earlier problem considered choosing 3 of 4 possible paintings to hang on a wall. We found that there were 24 ways to select 3 of the 4 paintings in order. But what if we did not care about the order? We would expect a smaller number because selecting paintings 1, 2, 3 would be the same as selecting paintings 2, 3, 1. To find the number of ways to select 3 of the 4 paintings, disregarding the order of the paintings, divide the number of permutations by the number of ways to order 3 paintings. There are ways to order 3 paintings. There are or 4 ways to select 3 of the 4 paintings. This number makes sense because every time we are selecting 3 paintings, we are not selecting 1 painting. There are 4 paintings we could choose not to select, so there are 4 ways to select 3 of the 4 paintings.
Given distinct objects, the number of ways to select objects from the set is
Given a number of options, determine the possible number of combinations.
A fast food restaurant offers five side dish options. Your meal comes with two side dishes.
Is it a coincidence that parts (a) and (b) in [link] have the same answers?
No. When we choose r objects from n objects, we are not choosing objects. Therefore,
An ice cream shop offers 10 flavors of ice cream. How many ways are there to choose 3 flavors for a banana split?
We have looked only at combination problems in which we chose exactly objects. In some problems, we want to consider choosing every possible number of objects. Consider, for example, a pizza restaurant that offers 5 toppings. Any number of toppings can be ordered. How many different pizzas are possible?
To answer this question, we need to consider pizzas with any number of toppings. There is way to order a pizza with no toppings. There are ways to order a pizza with exactly one topping. If we continue this process, we get
Notification Switch
Would you like to follow the 'Precalculus' conversation and receive update notifications?