<< 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

if sin15°=√p, express the following in terms of p
Norman Reply
prove sin²x+cos²x=3+cos4x
Kiddy Reply
the difference between two signed numbers is -8.if the minued is 5,what is the subtrahend
jeramie Reply
the difference between two signed numbers is -8.if the minuend is 5.what is the subtrahend
jeramie
what are odd numbers
micheal Reply
numbers that leave a remainder when divided by 2
Thorben
1,3,5,7,... 99,...867
Thorben
7%2=1, 679%2=1, 866245%2=1
Thorben
the third and the seventh terms of a G.P are 81 and 16, find the first and fifth terms.
Suleiman Reply
if a=3, b =4 and c=5 find the six trigonometric value sin
Martin Reply
ask
Ans
pls how do I factorize x⁴+x³-7x²-x+6=0
Gift Reply
in a function the input value is called
Rimsha Reply
how do I test for values on the number line
Modesta Reply
if a=4 b=4 then a+b=
Rimsha Reply
a+b+2ab
Kin
commulative principle
DIOSDADO
a+b= 4+4=8
Mimi
If a=4 and b=4 then we add the value of a and b i.e a+b=4+4=8.
Tariq
what are examples of natural number
sani Reply
an equation for the line that goes through the point (-1,12) and has a slope of 2,3
Katheryn Reply
3y=-9x+25
Ishaq
show that the set of natural numberdoes not from agroup with addition or multiplication butit forms aseni group with respect toaaddition as well as multiplication
Komal Reply
x^20+x^15+x^10+x^5/x^2+1
Urmila Reply
evaluate each algebraic expression. 2x+×_2 if ×=5
Sarch Reply
Practice Key Terms 5

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




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