<< Chapter < Page Chapter >> Page >

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 r objects from a set of n objects where the order does not matter can be written as C ( n , r ) . Just as with permutations, C ( n , r ) can also be written as n C r . In this case, the general formula is as follows.

C ( n , r ) = n ! r ! ( n r ) !

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 24 6 , 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 n distinct objects, the number of ways to select r objects from the set is

C ( n , r ) = n ! r ! ( n r ) !

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

  1. Identify n from the given information.
  2. Identify r from the given information.
  3. Replace n and r 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.
    C ( 5 , 2 ) = 5 ! 2 ! ( 5 2 ) ! = 10
  2. We want to choose 3 side dishes from 5 options.
    C ( 5 , 3 ) = 5 ! 3 ! ( 5 3 ) ! = 10
Got questions? Get instant answers now!
Got questions? Get instant answers now!

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 ( n r ) objects. Therefore, C ( n , r ) = C ( n , n r ) .

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

C ( 10 , 3 ) = 120

Got questions? Get instant answers now!

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 ( 5 , 0 ) = 1 way to order a pizza with no toppings. There are C ( 5 , 1 ) = 5 ways to order a pizza with exactly one topping. If we continue this process, we get

Questions & Answers

what are you up to?
Mark Reply
nothing up todat yet
Miranda
hi
jai
hello
jai
Miranda Drice
jai
aap konsi country se ho
jai
which language is that
Miranda
I am living in india
jai
good
Miranda
what is the formula for calculating algebraic
Propessor Reply
I think the formula for calculating algebraic is the statement of the equality of two expression stimulate by a set of addition, multiplication, soustraction, division, raising to a power and extraction of Root. U believe by having those in the equation you will be in measure to calculate it
Miranda
state and prove Cayley hamilton therom
sita Reply
hello
Propessor
hi
Miranda
the Cayley hamilton Theorem state if A is a square matrix and if f(x) is its characterics polynomial then f(x)=0 in another ways evey square matrix is a root of its chatacteristics polynomial.
Miranda
hi
jai
hi Miranda
jai
thanks
Propessor
welcome
jai
What is algebra
Pearl Reply
algebra is a branch of the mathematics to calculate expressions follow.
Miranda
Miranda Drice would you mind teaching me mathematics? I think you are really good at math. I'm not good at it. In fact I hate it. 😅😅😅
Jeffrey
lolll who told you I'm good at it
Miranda
something seems to wispher me to my ear that u are good at it. lol
Jeffrey
lolllll if you say so
Miranda
but seriously, Im really bad at math. And I hate it. But you see, I downloaded this app two months ago hoping to master it.
Jeffrey
which grade are you in though
Miranda
oh woww I understand
Miranda
haha. already finished college
Jeffrey
how about you? what grade are you now?
Jeffrey
I'm going to 11grade
Miranda
how come you finished in college and you don't like math though
Miranda
gotta practice, holmie
Steve
if you never use it you won't be able to appreciate it
Steve
I don't know why. But Im trying to like it.
Jeffrey
yes steve. you're right
Jeffrey
so you better
Miranda
what is the solution of the given equation?
Nelson Reply
which equation
Miranda
I dont know. lol
Jeffrey
please where is the equation
Miranda
ask nelson. lol
Jeffrey
answer and questions in exercise 11.2 sums
Yp Reply
how do u calculate inequality of irrational number?
Alaba
give me an example
Chris
and I will walk you through it
Chris
cos (-z)= cos z .
Swadesh
cos(- z)=cos z
Mustafa
what is a algebra
Jallah Reply
(x+x)3=?
Narad
6x
Obed
what is the identity of 1-cos²5x equal to?
liyemaikhaya Reply
__john __05
Kishu
Hi
Abdel
hi
Ye
hi
Nokwanda
C'est comment
Abdel
Hi
Amanda
hello
SORIE
Hiiii
Chinni
hello
Ranjay
hi
ANSHU
hiiii
Chinni
h r u friends
Chinni
yes
Hassan
so is their any Genius in mathematics here let chat guys and get to know each other's
SORIE
I speak French
Abdel
okay no problem since we gather here and get to know each other
SORIE
hi im stupid at math and just wanna join here
Yaona
lol nahhh none of us here are stupid it's just that we have Fast, Medium, and slow learner bro but we all going to work things out together
SORIE
it's 12
what is the function of sine with respect of cosine , graphically
Karl Reply
tangent bruh
Steve
cosx.cos2x.cos4x.cos8x
Aashish Reply
sinx sin2x is linearly dependent
cr Reply
what is a reciprocal
Ajibola Reply
The reciprocal of a number is 1 divided by a number. eg the reciprocal of 10 is 1/10 which is 0.1
Shemmy
 Reciprocal is a pair of numbers that, when multiplied together, equal to 1. Example; the reciprocal of 3 is ⅓, because 3 multiplied by ⅓ is equal to 1
Jeza
each term in a sequence below is five times the previous term what is the eighth term in the sequence
Funmilola Reply
I don't understand how radicals works pls
Kenny Reply
How look for the general solution of a trig function
collins Reply
Practice Key Terms 5

Get the best Algebra and trigonometry course in your pocket!





Source:  OpenStax, Algebra and trigonometry. OpenStax CNX. Nov 14, 2016 Download for free at https://legacy.cnx.org/content/col11758/1.6
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Algebra and trigonometry' conversation and receive update notifications?

Ask