# 11.5 Counting principles  (Page 4/12)

 Page 4 / 12

## Find the number of combinations using the formula

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 $\text{\hspace{0.17em}}r\text{\hspace{0.17em}}$ objects from a set of $\text{\hspace{0.17em}}n\text{\hspace{0.17em}}$ objects where the order does not matter can be written as $\text{\hspace{0.17em}}C\left(n,r\right).\text{\hspace{0.17em}}$ Just as with permutations, $\text{\hspace{0.17em}}\text{C}\left(n,r\right)\text{\hspace{0.17em}}$ can also be written as ${\text{\hspace{0.17em}}}_{n}{C}_{r}.\text{\hspace{0.17em}}$ In this case, the general formula is as follows.

$\text{\hspace{0.17em}}\text{C}\left(n,r\right)=\frac{n!}{r!\left(n-r\right)!}\text{\hspace{0.17em}}$

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 $3!=3·2·1=6$ ways to order 3 paintings. There are $\frac{24}{6},\text{\hspace{0.17em}}$ 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.

## Formula for combinations of n Distinct objects

Given $\text{\hspace{0.17em}}n\text{\hspace{0.17em}}$ distinct objects, the number of ways to select $\text{\hspace{0.17em}}r\text{\hspace{0.17em}}$ objects from the set is

$\text{\hspace{0.17em}}\text{C}\left(n,r\right)=\frac{n!}{r!\left(n-r\right)!}\text{\hspace{0.17em}}$

Given a number of options, determine the possible number of combinations.

1. Identify $\text{\hspace{0.17em}}n\text{\hspace{0.17em}}$ from the given information.
2. Identify $\text{\hspace{0.17em}}r\text{\hspace{0.17em}}$ from the given information.
3. Replace $\text{\hspace{0.17em}}n\text{\hspace{0.17em}}$ and $\text{\hspace{0.17em}}r\text{\hspace{0.17em}}$ in the formula with the given values.
4. Evaluate.

## Finding the number of combinations using the formula

A fast food restaurant offers five side dish options. Your meal comes with two side dishes.

1. How many ways can you select your side dishes?
2. How many ways can you select 3 side dishes?
1. We want to choose 2 side dishes from 5 options.
$\text{\hspace{0.17em}}\text{C}\left(5,2\right)=\frac{5!}{2!\left(5-2\right)!}=10\text{\hspace{0.17em}}$
2. We want to choose 3 side dishes from 5 options.
$\text{\hspace{0.17em}}\text{C}\left(5,3\right)=\frac{5!}{3!\left(5-3\right)!}=10\text{\hspace{0.17em}}$

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 $\text{\hspace{0.17em}}\left(n–r\right)\text{\hspace{0.17em}}$ objects. Therefore, $\text{\hspace{0.17em}}C\left(n,r\right)=C\left(n,n–r\right).\text{\hspace{0.17em}}$

An ice cream shop offers 10 flavors of ice cream. How many ways are there to choose 3 flavors for a banana split?

$\text{\hspace{0.17em}}C\left(10,3\right)=120\text{\hspace{0.17em}}$

## Finding the number of subsets of a set

We have looked only at combination problems in which we chose exactly $r$ 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 $C\left(5,0\right)=1$ way to order a pizza with no toppings. There are $C\left(5,1\right)=5$ ways to order a pizza with exactly one topping. If we continue this process, we get

How can you tell what type of parent function a graph is ?
generally by how the graph looks and understanding what the base parent functions look like and perform on a graph
William
if you have a graphed line, you can have an idea by how the directions of the line turns, i.e. negative, positive, zero
William
y=x will obviously be a straight line with a zero slope
William
y=x^2 will have a parabolic line opening to positive infinity on both sides of the y axis vice versa with y=-x^2 you'll have both ends of the parabolic line pointing downward heading to negative infinity on both sides of the y axis
William
y=x will be a straight line, but it will have a slope of one. Remember, if y=1 then x=1, so for every unit you rise you move over positively one unit. To get a straight line with a slope of 0, set y=1 or any integer.
Aaron
yes, correction on my end, I meant slope of 1 instead of slope of 0
William
what is f(x)=
I don't understand
Joe
Typically a function 'f' will take 'x' as input, and produce 'y' as output. As 'f(x)=y'. According to Google, "The range of a function is the complete set of all possible resulting values of the dependent variable (y, usually), after we have substituted the domain."
Thomas
Sorry, I don't know where the "Â"s came from. They shouldn't be there. Just ignore them. :-)
Thomas
Darius
Thanks.
Thomas
Â
Thomas
It is the Â that should not be there. It doesn't seem to show if encloses in quotation marks. "Â" or 'Â' ... Â
Thomas
Now it shows, go figure?
Thomas
what is this?
i do not understand anything
unknown
lol...it gets better
Darius
I've been struggling so much through all of this. my final is in four weeks 😭
Tiffany
this book is an excellent resource! have you guys ever looked at the online tutoring? there's one that is called "That Tutor Guy" and he goes over a lot of the concepts
Darius
thank you I have heard of him. I should check him out.
Tiffany
is there any question in particular?
Joe
I have always struggled with math. I get lost really easy, if you have any advice for that, it would help tremendously.
Tiffany
Sure, are you in high school or college?
Darius
Hi, apologies for the delayed response. I'm in college.
Tiffany
how to solve polynomial using a calculator
So a horizontal compression by factor of 1/2 is the same as a horizontal stretch by a factor of 2, right?
The center is at (3,4) a focus is at (3,-1), and the lenght of the major axis is 26
The center is at (3,4) a focus is at (3,-1) and the lenght of the major axis is 26 what will be the answer?
Rima
I done know
Joe
What kind of answer is that😑?
Rima
I had just woken up when i got this message
Joe
Rima
i have a question.
Abdul
how do you find the real and complex roots of a polynomial?
Abdul
@abdul with delta maybe which is b(square)-4ac=result then the 1st root -b-radical delta over 2a and the 2nd root -b+radical delta over 2a. I am not sure if this was your question but check it up
Nare
This is the actual question: Find all roots(real and complex) of the polynomial f(x)=6x^3 + x^2 - 4x + 1
Abdul
@Nare please let me know if you can solve it.
Abdul
I have a question
juweeriya
hello guys I'm new here? will you happy with me
mustapha
The average annual population increase of a pack of wolves is 25.
how do you find the period of a sine graph
Period =2π if there is a coefficient (b), just divide the coefficient by 2π to get the new period
Am
if not then how would I find it from a graph
Imani
by looking at the graph, find the distance between two consecutive maximum points (the highest points of the wave). so if the top of one wave is at point A (1,2) and the next top of the wave is at point B (6,2), then the period is 5, the difference of the x-coordinates.
Am
you could also do it with two consecutive minimum points or x-intercepts
Am
I will try that thank u
Imani
Case of Equilateral Hyperbola
ok
Zander
ok
Shella
f(x)=4x+2, find f(3)
Benetta
f(3)=4(3)+2 f(3)=14
lamoussa
14
Vedant
pre calc teacher: "Plug in Plug in...smell's good" f(x)=14
Devante
8x=40
Chris
Explain why log a x is not defined for a < 0
the sum of any two linear polynomial is what
Momo
how can are find the domain and range of a relations
the range is twice of the natural number which is the domain
Morolake
A cell phone company offers two plans for minutes. Plan A: $15 per month and$2 for every 300 texts. Plan B: $25 per month and$0.50 for every 100 texts. How many texts would you need to send per month for plan B to save you money?
6000
Robert
more than 6000
Robert
For Plan A to reach $27/month to surpass Plan B's$26.50 monthly payment, you'll need 3,000 texts which will cost an additional \$10.00. So, for the amount of texts you need to send would need to range between 1-100 texts for the 100th increment, times that by 3 for the additional amount of texts...
Gilbert
...for one text payment for 300 for Plan A. So, that means Plan A; in my opinion is for people with text messaging abilities that their fingers burn the monitor for the cell phone. While Plan B would be for loners that doesn't need their fingers to due the talking; but those texts mean more then...
Gilbert
can I see the picture