SlideShare a Scribd company logo
1 of 73
Download to read offline
Factorials
            Permutations
            Combinations




  Math 1300 Finite Mathematics
Section 7-4: Permutations and Combinations


                Jason Aubrey

           Department of Mathematics
             University of Missouri




                                                           university-logo



            Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Problem 1: Consider the set {p, e, n}. How many two-letter
"words" (including nonsense words) can be formed from the
members of this set, if two different letters have to be used?




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                         Permutations
                         Combinations




Problem 1: Consider the set {p, e, n}. How many two-letter
"words" (including nonsense words) can be formed from the
members of this set, if two different letters have to be used?
We list all possibilities: pe, pn, en, ep, np, ne, a total of 6.




                                                                        university-logo



                         Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                         Permutations
                         Combinations




Problem 1: Consider the set {p, e, n}. How many two-letter
"words" (including nonsense words) can be formed from the
members of this set, if two different letters have to be used?
We list all possibilities: pe, pn, en, ep, np, ne, a total of 6.
Problem 2: Now consider the set consisting of three males:
{Paul, Ed, Nick }. For simplicity, denote the set by {p, e, n}.
How many two-man crews can be selected from this set?




                                                                        university-logo



                         Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                         Permutations
                         Combinations




Problem 1: Consider the set {p, e, n}. How many two-letter
"words" (including nonsense words) can be formed from the
members of this set, if two different letters have to be used?
We list all possibilities: pe, pn, en, ep, np, ne, a total of 6.
Problem 2: Now consider the set consisting of three males:
{Paul, Ed, Nick }. For simplicity, denote the set by {p, e, n}.
How many two-man crews can be selected from this set?
pe (Paul, Ed), pn (Paul, Nick) and en (Ed, Nick)



                                                                        university-logo



                         Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Both problems involved counting the numbers of arrangements
of the same set {p, e, n}, taken 2 elements at a time, without
allowing repetition.




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Both problems involved counting the numbers of arrangements
of the same set {p, e, n}, taken 2 elements at a time, without
allowing repetition. However, in the ļ¬rst problem, the order of
the arrangements mattered since pe and ep are two different
"words".




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Both problems involved counting the numbers of arrangements
of the same set {p, e, n}, taken 2 elements at a time, without
allowing repetition. However, in the ļ¬rst problem, the order of
the arrangements mattered since pe and ep are two different
"words". In the second problem, the order did not matter since
pe and ep represented the same two-man crew. We counted
this only once.




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Both problems involved counting the numbers of arrangements
of the same set {p, e, n}, taken 2 elements at a time, without
allowing repetition. However, in the ļ¬rst problem, the order of
the arrangements mattered since pe and ep are two different
"words". In the second problem, the order did not matter since
pe and ep represented the same two-man crew. We counted
this only once. The ļ¬rst example was concerned with counting
the number of permutations of 3 objects taken 2 at a time.




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Both problems involved counting the numbers of arrangements
of the same set {p, e, n}, taken 2 elements at a time, without
allowing repetition. However, in the ļ¬rst problem, the order of
the arrangements mattered since pe and ep are two different
"words". In the second problem, the order did not matter since
pe and ep represented the same two-man crew. We counted
this only once. The ļ¬rst example was concerned with counting
the number of permutations of 3 objects taken 2 at a time. The
second example was concerned with the number of
combinations of 3 objects taken 2 at a time.



                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                        Permutations
                        Combinations




Deļ¬nition (Factorial)
For n a natural number,

                  n! = n(n āˆ’ 1)(n āˆ’ 2) Ā· Ā· Ā· 2 Ā· 1
                  0! = 1
                  n! = n Ā· (n āˆ’ 1)!

Note: Many calculators have an n! key or its equivalent




                                                                       university-logo



                        Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Examples
   3! = 3(2)(1) = 6




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Examples
   3! = 3(2)(1) = 6
   4! = 4(3)(2)(1) = 12




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Examples
   3! = 3(2)(1) = 6
   4! = 4(3)(2)(1) = 12
   5! = 5(4)(3)(2)(1) = 120




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Examples
   3! = 3(2)(1) = 6
   4! = 4(3)(2)(1) = 12
   5! = 5(4)(3)(2)(1) = 120
   6! = 6(5)(4)(3)(2)(1) = 720




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Examples
   3! = 3(2)(1) = 6
   4! = 4(3)(2)(1) = 12
   5! = 5(4)(3)(2)(1) = 120
   6! = 6(5)(4)(3)(2)(1) = 720
   7! = 7(6)(5)(4)(3)(2)(1) = 5040




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Deļ¬nition (Permutation of a Set of Objects)
A permutation of a set of distinct objects is an arrangement of
the objects in a speciļ¬c order without repetition.




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Theorem (Number of Permutations of n Objects)
The number of permutations of n distinct objects without
repetition, denoted by Pn,n is

                 Pn,n = n(n āˆ’ 1) Ā· Ā· Ā· 2 Ā· 1 = n!




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: Now suppose that the director of the art gallery
decides to use only 2 of the 4 available paintings, and they will
be arranged on the wall from left to right. We are now talking
about a particular arrangement of 2 paintings out of the 4,
which is called a permutation of 4 objects taken 2 at a time.




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: Now suppose that the director of the art gallery
decides to use only 2 of the 4 available paintings, and they will
be arranged on the wall from left to right. We are now talking
about a particular arrangement of 2 paintings out of the 4,
which is called a permutation of 4 objects taken 2 at a time.


                                Ɨ




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: Now suppose that the director of the art gallery
decides to use only 2 of the 4 available paintings, and they will
be arranged on the wall from left to right. We are now talking
about a particular arrangement of 2 paintings out of the 4,
which is called a permutation of 4 objects taken 2 at a time.


                             4Ɨ




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: Now suppose that the director of the art gallery
decides to use only 2 of the 4 available paintings, and they will
be arranged on the wall from left to right. We are now talking
about a particular arrangement of 2 paintings out of the 4,
which is called a permutation of 4 objects taken 2 at a time.


                             4Ɨ3




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: Now suppose that the director of the art gallery
decides to use only 2 of the 4 available paintings, and they will
be arranged on the wall from left to right. We are now talking
about a particular arrangement of 2 paintings out of the 4,
which is called a permutation of 4 objects taken 2 at a time.


                             4 Ɨ 3 = 12




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Deļ¬nition (Permutation of n Objects Taken r at a Time)
A permutation of a set of n distinct objects taken r at a time
without repetition is an arrangement of r of the n objects in a
speciļ¬c order.




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                            Permutations
                            Combinations




Theorem (Number of Permutations of n Objects Taken r at a
Time)
The number of permutations of n distinct objects taken r at a
time without repetition is given by

               Pn,r = n(n āˆ’ 1)(n āˆ’ 2) Ā· Ā· Ā· (n āˆ’ r + 1)

or
                                    n!
                    Pn,r =                      0ā‰¤r ā‰¤n
                                 (n āˆ’ r )!
                 n!         n!
Note: Pn,n =   (nāˆ’n)!   =   0!   = n! permutations of n objects taken n
at a time.
Note: In place of Pn,r the symbol P(n, r ) is often used.
                                                                            university-logo



                            Jason Aubrey     Math 1300 Finite Mathematics
Factorials
                    Permutations
                    Combinations




Example: Find P(5, 3)




                                                                   university-logo



                    Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: Find P(5, 3)

        P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60.




                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: Find P(5, 3)

        P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60.
This means there are 60 permutations of 5 items taken 3 at a
time.




                                                                    university-logo



                      Jason Aubrey   Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: Find P(5, 3)

        P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60.
This means there are 60 permutations of 5 items taken 3 at a
time.
Example: Find P(5, 5), the number of permutations of 5
objects taken 5 at a time.




                                                                    university-logo



                      Jason Aubrey   Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: Find P(5, 3)

        P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60.
This means there are 60 permutations of 5 items taken 3 at a
time.
Example: Find P(5, 5), the number of permutations of 5
objects taken 5 at a time.

                P(5, 5) = 5(4)(3)(2)(1) = 120.



                                                                    university-logo



                      Jason Aubrey   Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: A park bench can seat 3 people. How many seating
arrangements are possible if 3 people out of a group of 5 sit
down?




                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: A park bench can seat 3 people. How many seating
arrangements are possible if 3 people out of a group of 5 sit
down?


                  P(5, 3) = (5)(4)(3) = 60.




                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                    Permutations
                    Combinations




Example: A bookshelf has space for exactly 5 books. How
many different ways can 5 books be arranged on this
bookshelf?




                                                                   university-logo



                     Jason Aubrey   Math 1300 Finite Mathematics
Factorials
                    Permutations
                    Combinations




Example: A bookshelf has space for exactly 5 books. How
many different ways can 5 books be arranged on this
bookshelf?


               P(5, 5) = 5(4)(3)(2)(1) = 120




                                                                   university-logo



                     Jason Aubrey   Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Deļ¬nition (Combination of n Objects Taken r at a Time)
A combination of a set of n distinct objects taken r at a time
without repetition is an r -element subset of the set of n objects.
The arrangement of the elements in the subset does not matter.




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                          Permutations
                          Combinations



Theorem (Number of Combinations of n Objects Taken r at a
Time)
The number of combinations of n distinct objects taken r at a
time without repetition is given by:

                             n
                   Cn,r =
                              r
                            Pn,r
                          =
                             r!
                                   n!
                          =                   0ā‰¤r ā‰¤n
                              r !(n āˆ’ r )!


                                                      n
Note: In place of the symbols Cn,r and                  , the symbols
                                                      r                  university-logo
C(n, r ) is often used.
                          Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                            Permutations
                            Combinations




Examples:
               P(8,5)        8(7)(6)(5)(4)
   C(8, 5) =     5!     =    5(4)(3)(2)(1)    = 56




                                                                            university-logo



                            Jason Aubrey     Math 1300 Finite Mathematics
Factorials
                            Permutations
                            Combinations




Examples:
               P(8,5)        8(7)(6)(5)(4)
   C(8, 5) =     5!     =    5(4)(3)(2)(1) = 56
               P(8,8)        8(7)(6)(5)(4)(3)(2)(1)
   C(8, 8) =     8!     =    8(7)(6)(5)(4)(3)(2)(1)     =1




                                                                           university-logo



                            Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                    Permutations
                    Combinations




Example: In how many ways can you choose 5 out of 10
friends to invite to a dinner party?




                                                                   university-logo



                    Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Example: In how many ways can you choose 5 out of 10
friends to invite to a dinner party?
Does the order of selection matter?




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Example: In how many ways can you choose 5 out of 10
friends to invite to a dinner party?
Does the order of selection matter?
No! So we use combinations. . .




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: In how many ways can you choose 5 out of 10
friends to invite to a dinner party?
Does the order of selection matter?
No! So we use combinations. . .

                      P(10, 5)   10(9)(8)(7)(6)
         C(10, 5) =            =                = 252
                        5!        5(4)(3)(2)(1)




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                    Permutations
                    Combinations




Example: How many 5-card poker hands will have 3 aces and
2 kings?




                                                                   university-logo



                    Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: How many 5-card poker hands will have 3 aces and
2 kings?
The solution involves both the multiplication principle and
combinations.




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: How many 5-card poker hands will have 3 aces and
2 kings?
The solution involves both the multiplication principle and
combinations.
 O1 :   Choose 3 aces out of 4         N1 : C4,3
 O2 :   Choose 2 kings out of 4        N2 : C4,2




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: How many 5-card poker hands will have 3 aces and
2 kings?
The solution involves both the multiplication principle and
combinations.
 O1 : Choose 3 aces out of 4 N1 : C4,3
 O2 : Choose 2 kings out of 4 N2 : C4,2
Using the multiplication principle, we have:

           number of hands = C4,3 C4,2
                                  4!        4!
                           =
                             3!(4 āˆ’ 3)! 2!(4 āˆ’ 2)!
                           = 4 Ā· 6 = 24

                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: A computer store receives a shipment of 24 laser
printers, including 5 that are defective. Three of these printers
are selected to be displayed in the store.




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: A computer store receives a shipment of 24 laser
printers, including 5 that are defective. Three of these printers
are selected to be displayed in the store.
(a) How many selections can be made?




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: A computer store receives a shipment of 24 laser
printers, including 5 that are defective. Three of these printers
are selected to be displayed in the store.
(a) How many selections can be made?

                                       P(24, 3)
                     C(24, 3) =
                                         3!




                                                                       university-logo



                       Jason Aubrey     Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: A computer store receives a shipment of 24 laser
printers, including 5 that are defective. Three of these printers
are selected to be displayed in the store.
(a) How many selections can be made?

                                    P(24, 3)
                     C(24, 3) =
                                       3!
                                    24 Ā· 23 Ā· 22
                                  =
                                     3Ā·2Ā·1




                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




Example: A computer store receives a shipment of 24 laser
printers, including 5 that are defective. Three of these printers
are selected to be displayed in the store.
(a) How many selections can be made?

                                    P(24, 3)
                     C(24, 3) =
                                       3!
                                    24 Ā· 23 Ā· 22
                                  =
                                      3Ā·2Ā·1
                                  = 2024



                                                                      university-logo



                       Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(b) How many of these selections will contain no defective
printers?




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(b) How many of these selections will contain no defective
printers?

                                      P(19, 3)
                    C(19, 3) =
                                        3!




                                                                      university-logo



                      Jason Aubrey     Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(b) How many of these selections will contain no defective
printers?

                                   P(19, 3)
                    C(19, 3) =
                                      3!
                                   19 Ā· 18 Ā· 17
                                 =
                                    3Ā·2Ā·1




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(b) How many of these selections will contain no defective
printers?

                                   P(19, 3)
                    C(19, 3) =
                                      3!
                                   19 Ā· 18 Ā· 17
                                 =
                                     3Ā·2Ā·1
                                 = 969




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: Suppose a certain bank has 4 branches in
Columbia, 12 branches in St. Louis, and 10 branches in
Kansas City. The bank must close 6 of these branches.




                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: Suppose a certain bank has 4 branches in
Columbia, 12 branches in St. Louis, and 10 branches in
Kansas City. The bank must close 6 of these branches.
(a) In how many ways can this be done?




                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example: Suppose a certain bank has 4 branches in
Columbia, 12 branches in St. Louis, and 10 branches in
Kansas City. The bank must close 6 of these branches.
(a) In how many ways can this be done?


                     C(26, 6) = 230, 230




                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Example: Suppose a certain bank has 4 branches in
Columbia, 12 branches in St. Louis, and 10 branches in
Kansas City. The bank must close 6 of these branches.
(a) In how many ways can this be done?


                     C(26, 6) = 230, 230
(b) The bank decides to close 2 branches in Columbia, 3
branches in St. Louis, and 1 branch in Kansas City. In how
many ways can this be done?




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




Example: Suppose a certain bank has 4 branches in
Columbia, 12 branches in St. Louis, and 10 branches in
Kansas City. The bank must close 6 of these branches.
(a) In how many ways can this be done?


                     C(26, 6) = 230, 230
(b) The bank decides to close 2 branches in Columbia, 3
branches in St. Louis, and 1 branch in Kansas City. In how
many ways can this be done?
 O1 : pick Columbia branches N1 : C(4, 2)
 O2 : pick STL branches          N2 : C(12, 3)
 O3 : pick KC branches           N3 : C(10, 1)
                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                    Permutations
                    Combinations




O1 :   pick Columbia branches       N1 :      C(4, 2)
O2 :   pick STL branches            N2 :      C(12, 3)
O3 :   pick KC branches             N3 :      C(10, 1)




                                                                   university-logo



                     Jason Aubrey   Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




 O1 : pick Columbia branches          N1 :      C(4, 2)
 O2 : pick STL branches               N2 :      C(12, 3)
 O3 : pick KC branches                N3 :      C(10, 1)
By the multiplication principle

          Number of ways = C(4, 2)C(12, 3)C(10, 1)
                               = 6 Ā· 220 Ā· 10
                               = 13, 200




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example (FS09 Final Exam) During the semester, a professor
wrote various problems to possibly include on the ļ¬nal exam in
a math course. The course covered 4 chapters of a textbook.
She wrote 2 problems from Chapter 1, 3 problems from
Chapter 2, 5 problems from Chapter 3, and 4 problems from
Chapter 4. She decides to put two questions from each chapter
on the ļ¬nal exam.




                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                     Permutations
                     Combinations




Example (FS09 Final Exam) During the semester, a professor
wrote various problems to possibly include on the ļ¬nal exam in
a math course. The course covered 4 chapters of a textbook.
She wrote 2 problems from Chapter 1, 3 problems from
Chapter 2, 5 problems from Chapter 3, and 4 problems from
Chapter 4. She decides to put two questions from each chapter
on the ļ¬nal exam.
(a) In how many different ways can she choose two questions
from each chapter?



                                                                    university-logo



                     Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                   Permutations
                   Combinations




O1   choose Ch1 questions          N1   = C(2, 2)
O2   choose Ch2 questions          N2   = C(3, 2)
O3   choose Ch3 questions          N3   = C(5, 2)
O4   choose Ch4 questions          N4   = C(4, 2)




                                                                   university-logo



                   Jason Aubrey     Math 1300 Finite Mathematics
Factorials
                       Permutations
                       Combinations




 O1   choose Ch1 questions             N1   = C(2, 2)
 O2   choose Ch2 questions             N2   = C(3, 2)
 O3   choose Ch3 questions             N3   = C(5, 2)
 O4   choose Ch4 questions             N4   = C(4, 2)
So by the multiplication principle:

       C(2, 2)C(3, 2)C(5, 2)C(4, 2) = 1(3)(10)(6) = 180




                                                                       university-logo



                       Jason Aubrey     Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(b) Suppose she writes the ļ¬nal by (1) choosing a set of 8
questions as above, and then (2) randomly ordering those 8
questions. Accounting for both operations, how many distinct
ļ¬nal exams are possible?




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(b) Suppose she writes the ļ¬nal by (1) choosing a set of 8
questions as above, and then (2) randomly ordering those 8
questions. Accounting for both operations, how many distinct
ļ¬nal exams are possible?
 O1   choose questions as in (a)                         N1 = 180
 O2   put these questions in random order




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(b) Suppose she writes the ļ¬nal by (1) choosing a set of 8
questions as above, and then (2) randomly ordering those 8
questions. Accounting for both operations, how many distinct
ļ¬nal exams are possible?
 O1   choose questions as in (a)                         N1 = 180
 O2   put these questions in random order                N2 = P(8, 8)




                                                                        university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                        Permutations
                        Combinations




(b) Suppose she writes the ļ¬nal by (1) choosing a set of 8
questions as above, and then (2) randomly ordering those 8
questions. Accounting for both operations, how many distinct
ļ¬nal exams are possible?
 O1   choose questions as in (a)                           N1 = 180
 O2   put these questions in random order                  N2 = P(8, 8)
So, by the multiplication principle:

              180 Ā· P(8, 8) = 180 Ā· 8! = 7, 257, 600



                                                                          university-logo



                        Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(c) Suppose the questions must be in order by chapter. For
example, the Chapter 1 questions must come before the
Chapter 2 questions, the Chapter 2 questions must come
before the Chapter 3 questions, etc. In this case, how many
different ļ¬nal exams are possible?




                                                                     university-logo



                      Jason Aubrey    Math 1300 Finite Mathematics
Factorials
                      Permutations
                      Combinations




(c) Suppose the questions must be in order by chapter. For
example, the Chapter 1 questions must come before the
Chapter 2 questions, the Chapter 2 questions must come
before the Chapter 3 questions, etc. In this case, how many
different ļ¬nal exams are possible?
 O1   choose Ch1 questions            N1   = P(2, 2)
 O2   choose Ch2 questions            N2   = P(3, 2)
 O3   choose Ch3 questions            N3   = P(5, 2)
 O4   choose Ch4 questions            N4   = P(4, 2)




                                                                      university-logo



                      Jason Aubrey     Math 1300 Finite Mathematics
Factorials
                        Permutations
                        Combinations




(c) Suppose the questions must be in order by chapter. For
example, the Chapter 1 questions must come before the
Chapter 2 questions, the Chapter 2 questions must come
before the Chapter 3 questions, etc. In this case, how many
different ļ¬nal exams are possible?
 O1   choose Ch1 questions              N1   = P(2, 2)
 O2   choose Ch2 questions              N2   = P(3, 2)
 O3   choose Ch3 questions              N3   = P(5, 2)
 O4   choose Ch4 questions              N4   = P(4, 2)
So, by the multiplication principle:

              P(2, 2)P(3, 2)P(5, 2)P(4, 2) = 2, 880

                                                                        university-logo



                        Jason Aubrey     Math 1300 Finite Mathematics

More Related Content

What's hot

Teorya ng pinagmulan ng wika
Teorya ng pinagmulan ng wikaTeorya ng pinagmulan ng wika
Teorya ng pinagmulan ng wikaJohn Lester
Ā 
FIL10.M3-4. W3-4.pdf
FIL10.M3-4. W3-4.pdfFIL10.M3-4. W3-4.pdf
FIL10.M3-4. W3-4.pdfLeahMaePanahon1
Ā 
Lesson 3 (natural resources)
Lesson 3 (natural resources)Lesson 3 (natural resources)
Lesson 3 (natural resources)holycrackers
Ā 
MODYUL-2EnWF.pdf
MODYUL-2EnWF.pdfMODYUL-2EnWF.pdf
MODYUL-2EnWF.pdfLynJoy3
Ā 
Mga Pang Ugnay na AT at O
Mga Pang Ugnay na AT at OMga Pang Ugnay na AT at O
Mga Pang Ugnay na AT at ORitchenMadura
Ā 
Everybody has a burden
Everybody has a burdenEverybody has a burden
Everybody has a burdenAnEvilMei02
Ā 
MGA YAMANG LIKAS NG TIMOG SILANGANG ASYA
MGA YAMANG LIKAS NG TIMOG SILANGANG ASYAMGA YAMANG LIKAS NG TIMOG SILANGANG ASYA
MGA YAMANG LIKAS NG TIMOG SILANGANG ASYARitchell Aissa Caldea
Ā 
Pagbabagong morpoponemiko
Pagbabagong morpoponemikoPagbabagong morpoponemiko
Pagbabagong morpoponemikoAllan Ortiz
Ā 
Kasarian ng pangngalan
Kasarian ng pangngalanKasarian ng pangngalan
Kasarian ng pangngalanMailyn Viodor
Ā 
Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...
Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...
Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...chatleen ramirez
Ā 
PANG-ABAY AT MGA URI NITO
PANG-ABAY AT MGA URI NITOPANG-ABAY AT MGA URI NITO
PANG-ABAY AT MGA URI NITOLea Perez
Ā 
Kayarian o anyo ng pangngalan
Kayarian o anyo ng pangngalanKayarian o anyo ng pangngalan
Kayarian o anyo ng pangngalanAlma Reynaldo
Ā 
Carly1
Carly1Carly1
Carly1082208
Ā 
Pre-Colonial and Spanish Colonial text
Pre-Colonial and Spanish Colonial textPre-Colonial and Spanish Colonial text
Pre-Colonial and Spanish Colonial textmiadaryanmae
Ā 

What's hot (20)

Teorya ng pinagmulan ng wika
Teorya ng pinagmulan ng wikaTeorya ng pinagmulan ng wika
Teorya ng pinagmulan ng wika
Ā 
FIL10.M3-4. W3-4.pdf
FIL10.M3-4. W3-4.pdfFIL10.M3-4. W3-4.pdf
FIL10.M3-4. W3-4.pdf
Ā 
Lesson 3 (natural resources)
Lesson 3 (natural resources)Lesson 3 (natural resources)
Lesson 3 (natural resources)
Ā 
MODYUL-2EnWF.pdf
MODYUL-2EnWF.pdfMODYUL-2EnWF.pdf
MODYUL-2EnWF.pdf
Ā 
Estruktura
EstrukturaEstruktura
Estruktura
Ā 
Mga Pang Ugnay na AT at O
Mga Pang Ugnay na AT at OMga Pang Ugnay na AT at O
Mga Pang Ugnay na AT at O
Ā 
Morpema
MorpemaMorpema
Morpema
Ā 
Everybody has a burden
Everybody has a burdenEverybody has a burden
Everybody has a burden
Ā 
MGA YAMANG LIKAS NG TIMOG SILANGANG ASYA
MGA YAMANG LIKAS NG TIMOG SILANGANG ASYAMGA YAMANG LIKAS NG TIMOG SILANGANG ASYA
MGA YAMANG LIKAS NG TIMOG SILANGANG ASYA
Ā 
Pangngalan
PangngalanPangngalan
Pangngalan
Ā 
Pagbabagong morpoponemiko
Pagbabagong morpoponemikoPagbabagong morpoponemiko
Pagbabagong morpoponemiko
Ā 
Kasarian ng pangngalan
Kasarian ng pangngalanKasarian ng pangngalan
Kasarian ng pangngalan
Ā 
Aspekto ng pandiwa
Aspekto ng pandiwaAspekto ng pandiwa
Aspekto ng pandiwa
Ā 
EPP HE ARALIN 2
EPP HE  ARALIN 2EPP HE  ARALIN 2
EPP HE ARALIN 2
Ā 
PANDIWA
PANDIWAPANDIWA
PANDIWA
Ā 
Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...
Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...
Week 4 unang markahan ā€“ modyul 4 pagsulat ng isang maikling tula, talatang na...
Ā 
PANG-ABAY AT MGA URI NITO
PANG-ABAY AT MGA URI NITOPANG-ABAY AT MGA URI NITO
PANG-ABAY AT MGA URI NITO
Ā 
Kayarian o anyo ng pangngalan
Kayarian o anyo ng pangngalanKayarian o anyo ng pangngalan
Kayarian o anyo ng pangngalan
Ā 
Carly1
Carly1Carly1
Carly1
Ā 
Pre-Colonial and Spanish Colonial text
Pre-Colonial and Spanish Colonial textPre-Colonial and Spanish Colonial text
Pre-Colonial and Spanish Colonial text
Ā 

Viewers also liked

Permutations & Combinations
Permutations & CombinationsPermutations & Combinations
Permutations & Combinationsrfant
Ā 
5.5 permutations and combinations
5.5 permutations and combinations5.5 permutations and combinations
5.5 permutations and combinationsmath123c
Ā 
Rahul Pandit - Amcat Score Card
Rahul Pandit - Amcat Score CardRahul Pandit - Amcat Score Card
Rahul Pandit - Amcat Score CardRAHUL PANDIT
Ā 
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2Ajay Chimmani
Ā 
Day 14-4: Probability with Permutations & Combinations
Day 14-4: Probability with Permutations & CombinationsDay 14-4: Probability with Permutations & Combinations
Day 14-4: Probability with Permutations & CombinationsKate Nowak
Ā 
Software Tester Resume Asheesh
Software Tester Resume AsheeshSoftware Tester Resume Asheesh
Software Tester Resume AsheeshAsheesh Minhas
Ā 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinationsNCVPS
Ā 
Eucanet Im Unterricht
Eucanet Im UnterrichtEucanet Im Unterricht
Eucanet Im UnterrichtFred Greule
Ā 
Amcat placement questions
Amcat placement questionsAmcat placement questions
Amcat placement questionsm4maths
Ā 
Permutations and combinations examples
Permutations and combinations examplesPermutations and combinations examples
Permutations and combinations examplesLeo Crisologo
Ā 
Quantitative techniques basics of mathematics permutations and combinations_p...
Quantitative techniques basics of mathematics permutations and combinations_p...Quantitative techniques basics of mathematics permutations and combinations_p...
Quantitative techniques basics of mathematics permutations and combinations_p...taniyakhurana
Ā 
Permutation and combination - Math Statistic
Permutation and combination - Math StatisticPermutation and combination - Math Statistic
Permutation and combination - Math StatisticPrincess is Ntxhais
Ā 
Relations in Discrete Math
Relations in Discrete MathRelations in Discrete Math
Relations in Discrete MathPearl Rose Cajenta
Ā 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combinationsmaplabu
Ā 
Chapter 2: Relations
Chapter 2: RelationsChapter 2: Relations
Chapter 2: Relationsnszakir
Ā 
MUSIC and ARTS Gr. 10 Learner's Module Quarter 1 to 4 complete
MUSIC and ARTS Gr. 10 Learner's Module   Quarter 1 to 4 completeMUSIC and ARTS Gr. 10 Learner's Module   Quarter 1 to 4 complete
MUSIC and ARTS Gr. 10 Learner's Module Quarter 1 to 4 completeV7_JED
Ā 

Viewers also liked (20)

Permutations & Combinations
Permutations & CombinationsPermutations & Combinations
Permutations & Combinations
Ā 
5.5 permutations and combinations
5.5 permutations and combinations5.5 permutations and combinations
5.5 permutations and combinations
Ā 
Acces power
Acces powerAcces power
Acces power
Ā 
Rahul Pandit - Amcat Score Card
Rahul Pandit - Amcat Score CardRahul Pandit - Amcat Score Card
Rahul Pandit - Amcat Score Card
Ā 
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Ā 
Day 14-4: Probability with Permutations & Combinations
Day 14-4: Probability with Permutations & CombinationsDay 14-4: Probability with Permutations & Combinations
Day 14-4: Probability with Permutations & Combinations
Ā 
Software Tester Resume Asheesh
Software Tester Resume AsheeshSoftware Tester Resume Asheesh
Software Tester Resume Asheesh
Ā 
16806 per com
16806 per com16806 per com
16806 per com
Ā 
combinatorics
combinatoricscombinatorics
combinatorics
Ā 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinations
Ā 
Eucanet Im Unterricht
Eucanet Im UnterrichtEucanet Im Unterricht
Eucanet Im Unterricht
Ā 
Amcat placement questions
Amcat placement questionsAmcat placement questions
Amcat placement questions
Ā 
Permutations and combinations
Permutations and combinationsPermutations and combinations
Permutations and combinations
Ā 
Permutations and combinations examples
Permutations and combinations examplesPermutations and combinations examples
Permutations and combinations examples
Ā 
Quantitative techniques basics of mathematics permutations and combinations_p...
Quantitative techniques basics of mathematics permutations and combinations_p...Quantitative techniques basics of mathematics permutations and combinations_p...
Quantitative techniques basics of mathematics permutations and combinations_p...
Ā 
Permutation and combination - Math Statistic
Permutation and combination - Math StatisticPermutation and combination - Math Statistic
Permutation and combination - Math Statistic
Ā 
Relations in Discrete Math
Relations in Discrete MathRelations in Discrete Math
Relations in Discrete Math
Ā 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combination
Ā 
Chapter 2: Relations
Chapter 2: RelationsChapter 2: Relations
Chapter 2: Relations
Ā 
MUSIC and ARTS Gr. 10 Learner's Module Quarter 1 to 4 complete
MUSIC and ARTS Gr. 10 Learner's Module   Quarter 1 to 4 completeMUSIC and ARTS Gr. 10 Learner's Module   Quarter 1 to 4 complete
MUSIC and ARTS Gr. 10 Learner's Module Quarter 1 to 4 complete
Ā 

More from Jason Aubrey

Math 1300: Section 8-3 Conditional Probability, Intersection, and Independence
Math 1300: Section 8-3 Conditional Probability, Intersection, and IndependenceMath 1300: Section 8-3 Conditional Probability, Intersection, and Independence
Math 1300: Section 8-3 Conditional Probability, Intersection, and IndependenceJason Aubrey
Ā 
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; OddsMath 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; OddsJason Aubrey
Ā 
Math 1300: Section 8-1 Sample Spaces, Events, and Probability
Math 1300: Section 8-1 Sample Spaces, Events, and ProbabilityMath 1300: Section 8-1 Sample Spaces, Events, and Probability
Math 1300: Section 8-1 Sample Spaces, Events, and ProbabilityJason Aubrey
Ā 
Math 1300: Section 7-2 Sets
Math 1300: Section 7-2 SetsMath 1300: Section 7-2 Sets
Math 1300: Section 7-2 SetsJason Aubrey
Ā 
Math 1300: Section 7- 3 Basic Counting Principles
Math 1300: Section 7- 3 Basic Counting PrinciplesMath 1300: Section 7- 3 Basic Counting Principles
Math 1300: Section 7- 3 Basic Counting PrinciplesJason Aubrey
Ā 
Math 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric Approach
Math 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric ApproachMath 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric Approach
Math 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric ApproachJason Aubrey
Ā 
Math 1300: Section 5-2 Systems of Inequalities in two variables
Math 1300: Section 5-2 Systems of Inequalities in two variablesMath 1300: Section 5-2 Systems of Inequalities in two variables
Math 1300: Section 5-2 Systems of Inequalities in two variablesJason Aubrey
Ā 
Math 1300: Section 5-1 Inequalities in Two Variables
Math 1300: Section 5-1 Inequalities in Two VariablesMath 1300: Section 5-1 Inequalities in Two Variables
Math 1300: Section 5-1 Inequalities in Two VariablesJason Aubrey
Ā 
Math 1300: Section 4-5 Inverse of a Square Matrix
Math 1300: Section 4-5 Inverse of a Square MatrixMath 1300: Section 4-5 Inverse of a Square Matrix
Math 1300: Section 4-5 Inverse of a Square MatrixJason Aubrey
Ā 
Math 1300: Section 4- 3 Gauss-Jordan Elimination
Math 1300: Section 4- 3 Gauss-Jordan EliminationMath 1300: Section 4- 3 Gauss-Jordan Elimination
Math 1300: Section 4- 3 Gauss-Jordan EliminationJason Aubrey
Ā 
Math 1300: Section 4-6 Matrix Equations and Systems of Linear Equations
Math 1300: Section 4-6 Matrix Equations and Systems of Linear EquationsMath 1300: Section 4-6 Matrix Equations and Systems of Linear Equations
Math 1300: Section 4-6 Matrix Equations and Systems of Linear EquationsJason Aubrey
Ā 
Mathh 1300: Section 4- 4 Matrices: Basic Operations
Mathh 1300: Section 4- 4 Matrices: Basic OperationsMathh 1300: Section 4- 4 Matrices: Basic Operations
Mathh 1300: Section 4- 4 Matrices: Basic OperationsJason Aubrey
Ā 
Math 1300: Section 4-2 Systems of Linear Equations; Augmented Matrices
Math 1300: Section 4-2 Systems of Linear Equations; Augmented MatricesMath 1300: Section 4-2 Systems of Linear Equations; Augmented Matrices
Math 1300: Section 4-2 Systems of Linear Equations; Augmented MatricesJason Aubrey
Ā 
Math 1300: Section 4-1 Review: Systems of Linear Equations in Two Variables
Math 1300: Section 4-1 Review: Systems of Linear Equations in Two VariablesMath 1300: Section 4-1 Review: Systems of Linear Equations in Two Variables
Math 1300: Section 4-1 Review: Systems of Linear Equations in Two VariablesJason Aubrey
Ā 
Math 1300: Section 3-4 Present Value of an Ordinary Annuity; Amortization
Math 1300: Section 3-4 Present Value of an Ordinary Annuity; AmortizationMath 1300: Section 3-4 Present Value of an Ordinary Annuity; Amortization
Math 1300: Section 3-4 Present Value of an Ordinary Annuity; AmortizationJason Aubrey
Ā 
Math 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking Funds
Math 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking FundsMath 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking Funds
Math 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking FundsJason Aubrey
Ā 
Math 1300: Section 3-2 Compound Interest
Math 1300: Section 3-2 Compound InterestMath 1300: Section 3-2 Compound Interest
Math 1300: Section 3-2 Compound InterestJason Aubrey
Ā 
Math 1300: Section 3-1 Simple Interest
Math 1300: Section 3-1 Simple InterestMath 1300: Section 3-1 Simple Interest
Math 1300: Section 3-1 Simple InterestJason Aubrey
Ā 

More from Jason Aubrey (18)

Math 1300: Section 8-3 Conditional Probability, Intersection, and Independence
Math 1300: Section 8-3 Conditional Probability, Intersection, and IndependenceMath 1300: Section 8-3 Conditional Probability, Intersection, and Independence
Math 1300: Section 8-3 Conditional Probability, Intersection, and Independence
Ā 
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; OddsMath 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Ā 
Math 1300: Section 8-1 Sample Spaces, Events, and Probability
Math 1300: Section 8-1 Sample Spaces, Events, and ProbabilityMath 1300: Section 8-1 Sample Spaces, Events, and Probability
Math 1300: Section 8-1 Sample Spaces, Events, and Probability
Ā 
Math 1300: Section 7-2 Sets
Math 1300: Section 7-2 SetsMath 1300: Section 7-2 Sets
Math 1300: Section 7-2 Sets
Ā 
Math 1300: Section 7- 3 Basic Counting Principles
Math 1300: Section 7- 3 Basic Counting PrinciplesMath 1300: Section 7- 3 Basic Counting Principles
Math 1300: Section 7- 3 Basic Counting Principles
Ā 
Math 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric Approach
Math 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric ApproachMath 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric Approach
Math 1300: Section 5- 3 Linear Programing in Two Dimensions: Geometric Approach
Ā 
Math 1300: Section 5-2 Systems of Inequalities in two variables
Math 1300: Section 5-2 Systems of Inequalities in two variablesMath 1300: Section 5-2 Systems of Inequalities in two variables
Math 1300: Section 5-2 Systems of Inequalities in two variables
Ā 
Math 1300: Section 5-1 Inequalities in Two Variables
Math 1300: Section 5-1 Inequalities in Two VariablesMath 1300: Section 5-1 Inequalities in Two Variables
Math 1300: Section 5-1 Inequalities in Two Variables
Ā 
Math 1300: Section 4-5 Inverse of a Square Matrix
Math 1300: Section 4-5 Inverse of a Square MatrixMath 1300: Section 4-5 Inverse of a Square Matrix
Math 1300: Section 4-5 Inverse of a Square Matrix
Ā 
Math 1300: Section 4- 3 Gauss-Jordan Elimination
Math 1300: Section 4- 3 Gauss-Jordan EliminationMath 1300: Section 4- 3 Gauss-Jordan Elimination
Math 1300: Section 4- 3 Gauss-Jordan Elimination
Ā 
Math 1300: Section 4-6 Matrix Equations and Systems of Linear Equations
Math 1300: Section 4-6 Matrix Equations and Systems of Linear EquationsMath 1300: Section 4-6 Matrix Equations and Systems of Linear Equations
Math 1300: Section 4-6 Matrix Equations and Systems of Linear Equations
Ā 
Mathh 1300: Section 4- 4 Matrices: Basic Operations
Mathh 1300: Section 4- 4 Matrices: Basic OperationsMathh 1300: Section 4- 4 Matrices: Basic Operations
Mathh 1300: Section 4- 4 Matrices: Basic Operations
Ā 
Math 1300: Section 4-2 Systems of Linear Equations; Augmented Matrices
Math 1300: Section 4-2 Systems of Linear Equations; Augmented MatricesMath 1300: Section 4-2 Systems of Linear Equations; Augmented Matrices
Math 1300: Section 4-2 Systems of Linear Equations; Augmented Matrices
Ā 
Math 1300: Section 4-1 Review: Systems of Linear Equations in Two Variables
Math 1300: Section 4-1 Review: Systems of Linear Equations in Two VariablesMath 1300: Section 4-1 Review: Systems of Linear Equations in Two Variables
Math 1300: Section 4-1 Review: Systems of Linear Equations in Two Variables
Ā 
Math 1300: Section 3-4 Present Value of an Ordinary Annuity; Amortization
Math 1300: Section 3-4 Present Value of an Ordinary Annuity; AmortizationMath 1300: Section 3-4 Present Value of an Ordinary Annuity; Amortization
Math 1300: Section 3-4 Present Value of an Ordinary Annuity; Amortization
Ā 
Math 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking Funds
Math 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking FundsMath 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking Funds
Math 1300: Section 3-3 Future Value of an Ordinary Annuity; Sinking Funds
Ā 
Math 1300: Section 3-2 Compound Interest
Math 1300: Section 3-2 Compound InterestMath 1300: Section 3-2 Compound Interest
Math 1300: Section 3-2 Compound Interest
Ā 
Math 1300: Section 3-1 Simple Interest
Math 1300: Section 3-1 Simple InterestMath 1300: Section 3-1 Simple Interest
Math 1300: Section 3-1 Simple Interest
Ā 

Recently uploaded

How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17Celine George
Ā 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
Ā 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
Ā 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designMIPLM
Ā 
Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)
Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)
Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)lakshayb543
Ā 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPCeline George
Ā 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Celine George
Ā 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
Ā 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
Ā 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxAnupkumar Sharma
Ā 
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYKayeClaireEstoconing
Ā 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptxSherlyMaeNeri
Ā 
Science 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxScience 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxMaryGraceBautista27
Ā 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Mark Reed
Ā 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxCarlos105
Ā 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Jisc
Ā 

Recently uploaded (20)

How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17
Ā 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
Ā 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
Ā 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-design
Ā 
Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)
Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)
Visit to a blind student's schoolšŸ§‘ā€šŸ¦ÆšŸ§‘ā€šŸ¦Æ(community medicine)
Ā 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERP
Ā 
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptxFINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
Ā 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17
Ā 
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptxYOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
Ā 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
Ā 
Model Call Girl in Tilak Nagar Delhi reach out to us at šŸ”9953056974šŸ”
Model Call Girl in Tilak Nagar Delhi reach out to us at šŸ”9953056974šŸ”Model Call Girl in Tilak Nagar Delhi reach out to us at šŸ”9953056974šŸ”
Model Call Girl in Tilak Nagar Delhi reach out to us at šŸ”9953056974šŸ”
Ā 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
Ā 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
Ā 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
Ā 
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
Ā 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptx
Ā 
Science 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxScience 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptx
Ā 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)
Ā 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Ā 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...
Ā 

Math 1300: Section 7- 4 Permutations and Combinations

  • 1. Factorials Permutations Combinations Math 1300 Finite Mathematics Section 7-4: Permutations and Combinations Jason Aubrey Department of Mathematics University of Missouri university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 2. Factorials Permutations Combinations Problem 1: Consider the set {p, e, n}. How many two-letter "words" (including nonsense words) can be formed from the members of this set, if two different letters have to be used? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 3. Factorials Permutations Combinations Problem 1: Consider the set {p, e, n}. How many two-letter "words" (including nonsense words) can be formed from the members of this set, if two different letters have to be used? We list all possibilities: pe, pn, en, ep, np, ne, a total of 6. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 4. Factorials Permutations Combinations Problem 1: Consider the set {p, e, n}. How many two-letter "words" (including nonsense words) can be formed from the members of this set, if two different letters have to be used? We list all possibilities: pe, pn, en, ep, np, ne, a total of 6. Problem 2: Now consider the set consisting of three males: {Paul, Ed, Nick }. For simplicity, denote the set by {p, e, n}. How many two-man crews can be selected from this set? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 5. Factorials Permutations Combinations Problem 1: Consider the set {p, e, n}. How many two-letter "words" (including nonsense words) can be formed from the members of this set, if two different letters have to be used? We list all possibilities: pe, pn, en, ep, np, ne, a total of 6. Problem 2: Now consider the set consisting of three males: {Paul, Ed, Nick }. For simplicity, denote the set by {p, e, n}. How many two-man crews can be selected from this set? pe (Paul, Ed), pn (Paul, Nick) and en (Ed, Nick) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 6. Factorials Permutations Combinations Both problems involved counting the numbers of arrangements of the same set {p, e, n}, taken 2 elements at a time, without allowing repetition. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 7. Factorials Permutations Combinations Both problems involved counting the numbers of arrangements of the same set {p, e, n}, taken 2 elements at a time, without allowing repetition. However, in the ļ¬rst problem, the order of the arrangements mattered since pe and ep are two different "words". university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 8. Factorials Permutations Combinations Both problems involved counting the numbers of arrangements of the same set {p, e, n}, taken 2 elements at a time, without allowing repetition. However, in the ļ¬rst problem, the order of the arrangements mattered since pe and ep are two different "words". In the second problem, the order did not matter since pe and ep represented the same two-man crew. We counted this only once. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 9. Factorials Permutations Combinations Both problems involved counting the numbers of arrangements of the same set {p, e, n}, taken 2 elements at a time, without allowing repetition. However, in the ļ¬rst problem, the order of the arrangements mattered since pe and ep are two different "words". In the second problem, the order did not matter since pe and ep represented the same two-man crew. We counted this only once. The ļ¬rst example was concerned with counting the number of permutations of 3 objects taken 2 at a time. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 10. Factorials Permutations Combinations Both problems involved counting the numbers of arrangements of the same set {p, e, n}, taken 2 elements at a time, without allowing repetition. However, in the ļ¬rst problem, the order of the arrangements mattered since pe and ep are two different "words". In the second problem, the order did not matter since pe and ep represented the same two-man crew. We counted this only once. The ļ¬rst example was concerned with counting the number of permutations of 3 objects taken 2 at a time. The second example was concerned with the number of combinations of 3 objects taken 2 at a time. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 11. Factorials Permutations Combinations Deļ¬nition (Factorial) For n a natural number, n! = n(n āˆ’ 1)(n āˆ’ 2) Ā· Ā· Ā· 2 Ā· 1 0! = 1 n! = n Ā· (n āˆ’ 1)! Note: Many calculators have an n! key or its equivalent university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 12. Factorials Permutations Combinations Examples 3! = 3(2)(1) = 6 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 13. Factorials Permutations Combinations Examples 3! = 3(2)(1) = 6 4! = 4(3)(2)(1) = 12 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 14. Factorials Permutations Combinations Examples 3! = 3(2)(1) = 6 4! = 4(3)(2)(1) = 12 5! = 5(4)(3)(2)(1) = 120 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 15. Factorials Permutations Combinations Examples 3! = 3(2)(1) = 6 4! = 4(3)(2)(1) = 12 5! = 5(4)(3)(2)(1) = 120 6! = 6(5)(4)(3)(2)(1) = 720 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 16. Factorials Permutations Combinations Examples 3! = 3(2)(1) = 6 4! = 4(3)(2)(1) = 12 5! = 5(4)(3)(2)(1) = 120 6! = 6(5)(4)(3)(2)(1) = 720 7! = 7(6)(5)(4)(3)(2)(1) = 5040 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 17. Factorials Permutations Combinations Deļ¬nition (Permutation of a Set of Objects) A permutation of a set of distinct objects is an arrangement of the objects in a speciļ¬c order without repetition. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 18. Factorials Permutations Combinations Theorem (Number of Permutations of n Objects) The number of permutations of n distinct objects without repetition, denoted by Pn,n is Pn,n = n(n āˆ’ 1) Ā· Ā· Ā· 2 Ā· 1 = n! university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 19. Factorials Permutations Combinations Example: Now suppose that the director of the art gallery decides to use only 2 of the 4 available paintings, and they will be arranged on the wall from left to right. We are now talking about a particular arrangement of 2 paintings out of the 4, which is called a permutation of 4 objects taken 2 at a time. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 20. Factorials Permutations Combinations Example: Now suppose that the director of the art gallery decides to use only 2 of the 4 available paintings, and they will be arranged on the wall from left to right. We are now talking about a particular arrangement of 2 paintings out of the 4, which is called a permutation of 4 objects taken 2 at a time. Ɨ university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 21. Factorials Permutations Combinations Example: Now suppose that the director of the art gallery decides to use only 2 of the 4 available paintings, and they will be arranged on the wall from left to right. We are now talking about a particular arrangement of 2 paintings out of the 4, which is called a permutation of 4 objects taken 2 at a time. 4Ɨ university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 22. Factorials Permutations Combinations Example: Now suppose that the director of the art gallery decides to use only 2 of the 4 available paintings, and they will be arranged on the wall from left to right. We are now talking about a particular arrangement of 2 paintings out of the 4, which is called a permutation of 4 objects taken 2 at a time. 4Ɨ3 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 23. Factorials Permutations Combinations Example: Now suppose that the director of the art gallery decides to use only 2 of the 4 available paintings, and they will be arranged on the wall from left to right. We are now talking about a particular arrangement of 2 paintings out of the 4, which is called a permutation of 4 objects taken 2 at a time. 4 Ɨ 3 = 12 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 24. Factorials Permutations Combinations Deļ¬nition (Permutation of n Objects Taken r at a Time) A permutation of a set of n distinct objects taken r at a time without repetition is an arrangement of r of the n objects in a speciļ¬c order. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 25. Factorials Permutations Combinations Theorem (Number of Permutations of n Objects Taken r at a Time) The number of permutations of n distinct objects taken r at a time without repetition is given by Pn,r = n(n āˆ’ 1)(n āˆ’ 2) Ā· Ā· Ā· (n āˆ’ r + 1) or n! Pn,r = 0ā‰¤r ā‰¤n (n āˆ’ r )! n! n! Note: Pn,n = (nāˆ’n)! = 0! = n! permutations of n objects taken n at a time. Note: In place of Pn,r the symbol P(n, r ) is often used. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 26. Factorials Permutations Combinations Example: Find P(5, 3) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 27. Factorials Permutations Combinations Example: Find P(5, 3) P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 28. Factorials Permutations Combinations Example: Find P(5, 3) P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60. This means there are 60 permutations of 5 items taken 3 at a time. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 29. Factorials Permutations Combinations Example: Find P(5, 3) P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60. This means there are 60 permutations of 5 items taken 3 at a time. Example: Find P(5, 5), the number of permutations of 5 objects taken 5 at a time. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 30. Factorials Permutations Combinations Example: Find P(5, 3) P(5, 3) = (5)(5 āˆ’ 1)(5 āˆ’ 2) = (5)(4)(3) = 60. This means there are 60 permutations of 5 items taken 3 at a time. Example: Find P(5, 5), the number of permutations of 5 objects taken 5 at a time. P(5, 5) = 5(4)(3)(2)(1) = 120. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 31. Factorials Permutations Combinations Example: A park bench can seat 3 people. How many seating arrangements are possible if 3 people out of a group of 5 sit down? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 32. Factorials Permutations Combinations Example: A park bench can seat 3 people. How many seating arrangements are possible if 3 people out of a group of 5 sit down? P(5, 3) = (5)(4)(3) = 60. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 33. Factorials Permutations Combinations Example: A bookshelf has space for exactly 5 books. How many different ways can 5 books be arranged on this bookshelf? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 34. Factorials Permutations Combinations Example: A bookshelf has space for exactly 5 books. How many different ways can 5 books be arranged on this bookshelf? P(5, 5) = 5(4)(3)(2)(1) = 120 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 35. Factorials Permutations Combinations Deļ¬nition (Combination of n Objects Taken r at a Time) A combination of a set of n distinct objects taken r at a time without repetition is an r -element subset of the set of n objects. The arrangement of the elements in the subset does not matter. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 36. Factorials Permutations Combinations Theorem (Number of Combinations of n Objects Taken r at a Time) The number of combinations of n distinct objects taken r at a time without repetition is given by: n Cn,r = r Pn,r = r! n! = 0ā‰¤r ā‰¤n r !(n āˆ’ r )! n Note: In place of the symbols Cn,r and , the symbols r university-logo C(n, r ) is often used. Jason Aubrey Math 1300 Finite Mathematics
  • 37. Factorials Permutations Combinations Examples: P(8,5) 8(7)(6)(5)(4) C(8, 5) = 5! = 5(4)(3)(2)(1) = 56 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 38. Factorials Permutations Combinations Examples: P(8,5) 8(7)(6)(5)(4) C(8, 5) = 5! = 5(4)(3)(2)(1) = 56 P(8,8) 8(7)(6)(5)(4)(3)(2)(1) C(8, 8) = 8! = 8(7)(6)(5)(4)(3)(2)(1) =1 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 39. Factorials Permutations Combinations Example: In how many ways can you choose 5 out of 10 friends to invite to a dinner party? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 40. Factorials Permutations Combinations Example: In how many ways can you choose 5 out of 10 friends to invite to a dinner party? Does the order of selection matter? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 41. Factorials Permutations Combinations Example: In how many ways can you choose 5 out of 10 friends to invite to a dinner party? Does the order of selection matter? No! So we use combinations. . . university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 42. Factorials Permutations Combinations Example: In how many ways can you choose 5 out of 10 friends to invite to a dinner party? Does the order of selection matter? No! So we use combinations. . . P(10, 5) 10(9)(8)(7)(6) C(10, 5) = = = 252 5! 5(4)(3)(2)(1) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 43. Factorials Permutations Combinations Example: How many 5-card poker hands will have 3 aces and 2 kings? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 44. Factorials Permutations Combinations Example: How many 5-card poker hands will have 3 aces and 2 kings? The solution involves both the multiplication principle and combinations. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 45. Factorials Permutations Combinations Example: How many 5-card poker hands will have 3 aces and 2 kings? The solution involves both the multiplication principle and combinations. O1 : Choose 3 aces out of 4 N1 : C4,3 O2 : Choose 2 kings out of 4 N2 : C4,2 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 46. Factorials Permutations Combinations Example: How many 5-card poker hands will have 3 aces and 2 kings? The solution involves both the multiplication principle and combinations. O1 : Choose 3 aces out of 4 N1 : C4,3 O2 : Choose 2 kings out of 4 N2 : C4,2 Using the multiplication principle, we have: number of hands = C4,3 C4,2 4! 4! = 3!(4 āˆ’ 3)! 2!(4 āˆ’ 2)! = 4 Ā· 6 = 24 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 47. Factorials Permutations Combinations Example: A computer store receives a shipment of 24 laser printers, including 5 that are defective. Three of these printers are selected to be displayed in the store. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 48. Factorials Permutations Combinations Example: A computer store receives a shipment of 24 laser printers, including 5 that are defective. Three of these printers are selected to be displayed in the store. (a) How many selections can be made? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 49. Factorials Permutations Combinations Example: A computer store receives a shipment of 24 laser printers, including 5 that are defective. Three of these printers are selected to be displayed in the store. (a) How many selections can be made? P(24, 3) C(24, 3) = 3! university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 50. Factorials Permutations Combinations Example: A computer store receives a shipment of 24 laser printers, including 5 that are defective. Three of these printers are selected to be displayed in the store. (a) How many selections can be made? P(24, 3) C(24, 3) = 3! 24 Ā· 23 Ā· 22 = 3Ā·2Ā·1 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 51. Factorials Permutations Combinations Example: A computer store receives a shipment of 24 laser printers, including 5 that are defective. Three of these printers are selected to be displayed in the store. (a) How many selections can be made? P(24, 3) C(24, 3) = 3! 24 Ā· 23 Ā· 22 = 3Ā·2Ā·1 = 2024 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 52. Factorials Permutations Combinations (b) How many of these selections will contain no defective printers? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 53. Factorials Permutations Combinations (b) How many of these selections will contain no defective printers? P(19, 3) C(19, 3) = 3! university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 54. Factorials Permutations Combinations (b) How many of these selections will contain no defective printers? P(19, 3) C(19, 3) = 3! 19 Ā· 18 Ā· 17 = 3Ā·2Ā·1 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 55. Factorials Permutations Combinations (b) How many of these selections will contain no defective printers? P(19, 3) C(19, 3) = 3! 19 Ā· 18 Ā· 17 = 3Ā·2Ā·1 = 969 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 56. Factorials Permutations Combinations Example: Suppose a certain bank has 4 branches in Columbia, 12 branches in St. Louis, and 10 branches in Kansas City. The bank must close 6 of these branches. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 57. Factorials Permutations Combinations Example: Suppose a certain bank has 4 branches in Columbia, 12 branches in St. Louis, and 10 branches in Kansas City. The bank must close 6 of these branches. (a) In how many ways can this be done? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 58. Factorials Permutations Combinations Example: Suppose a certain bank has 4 branches in Columbia, 12 branches in St. Louis, and 10 branches in Kansas City. The bank must close 6 of these branches. (a) In how many ways can this be done? C(26, 6) = 230, 230 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 59. Factorials Permutations Combinations Example: Suppose a certain bank has 4 branches in Columbia, 12 branches in St. Louis, and 10 branches in Kansas City. The bank must close 6 of these branches. (a) In how many ways can this be done? C(26, 6) = 230, 230 (b) The bank decides to close 2 branches in Columbia, 3 branches in St. Louis, and 1 branch in Kansas City. In how many ways can this be done? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 60. Factorials Permutations Combinations Example: Suppose a certain bank has 4 branches in Columbia, 12 branches in St. Louis, and 10 branches in Kansas City. The bank must close 6 of these branches. (a) In how many ways can this be done? C(26, 6) = 230, 230 (b) The bank decides to close 2 branches in Columbia, 3 branches in St. Louis, and 1 branch in Kansas City. In how many ways can this be done? O1 : pick Columbia branches N1 : C(4, 2) O2 : pick STL branches N2 : C(12, 3) O3 : pick KC branches N3 : C(10, 1) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 61. Factorials Permutations Combinations O1 : pick Columbia branches N1 : C(4, 2) O2 : pick STL branches N2 : C(12, 3) O3 : pick KC branches N3 : C(10, 1) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 62. Factorials Permutations Combinations O1 : pick Columbia branches N1 : C(4, 2) O2 : pick STL branches N2 : C(12, 3) O3 : pick KC branches N3 : C(10, 1) By the multiplication principle Number of ways = C(4, 2)C(12, 3)C(10, 1) = 6 Ā· 220 Ā· 10 = 13, 200 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 63. Factorials Permutations Combinations Example (FS09 Final Exam) During the semester, a professor wrote various problems to possibly include on the ļ¬nal exam in a math course. The course covered 4 chapters of a textbook. She wrote 2 problems from Chapter 1, 3 problems from Chapter 2, 5 problems from Chapter 3, and 4 problems from Chapter 4. She decides to put two questions from each chapter on the ļ¬nal exam. university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 64. Factorials Permutations Combinations Example (FS09 Final Exam) During the semester, a professor wrote various problems to possibly include on the ļ¬nal exam in a math course. The course covered 4 chapters of a textbook. She wrote 2 problems from Chapter 1, 3 problems from Chapter 2, 5 problems from Chapter 3, and 4 problems from Chapter 4. She decides to put two questions from each chapter on the ļ¬nal exam. (a) In how many different ways can she choose two questions from each chapter? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 65. Factorials Permutations Combinations O1 choose Ch1 questions N1 = C(2, 2) O2 choose Ch2 questions N2 = C(3, 2) O3 choose Ch3 questions N3 = C(5, 2) O4 choose Ch4 questions N4 = C(4, 2) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 66. Factorials Permutations Combinations O1 choose Ch1 questions N1 = C(2, 2) O2 choose Ch2 questions N2 = C(3, 2) O3 choose Ch3 questions N3 = C(5, 2) O4 choose Ch4 questions N4 = C(4, 2) So by the multiplication principle: C(2, 2)C(3, 2)C(5, 2)C(4, 2) = 1(3)(10)(6) = 180 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 67. Factorials Permutations Combinations (b) Suppose she writes the ļ¬nal by (1) choosing a set of 8 questions as above, and then (2) randomly ordering those 8 questions. Accounting for both operations, how many distinct ļ¬nal exams are possible? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 68. Factorials Permutations Combinations (b) Suppose she writes the ļ¬nal by (1) choosing a set of 8 questions as above, and then (2) randomly ordering those 8 questions. Accounting for both operations, how many distinct ļ¬nal exams are possible? O1 choose questions as in (a) N1 = 180 O2 put these questions in random order university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 69. Factorials Permutations Combinations (b) Suppose she writes the ļ¬nal by (1) choosing a set of 8 questions as above, and then (2) randomly ordering those 8 questions. Accounting for both operations, how many distinct ļ¬nal exams are possible? O1 choose questions as in (a) N1 = 180 O2 put these questions in random order N2 = P(8, 8) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 70. Factorials Permutations Combinations (b) Suppose she writes the ļ¬nal by (1) choosing a set of 8 questions as above, and then (2) randomly ordering those 8 questions. Accounting for both operations, how many distinct ļ¬nal exams are possible? O1 choose questions as in (a) N1 = 180 O2 put these questions in random order N2 = P(8, 8) So, by the multiplication principle: 180 Ā· P(8, 8) = 180 Ā· 8! = 7, 257, 600 university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 71. Factorials Permutations Combinations (c) Suppose the questions must be in order by chapter. For example, the Chapter 1 questions must come before the Chapter 2 questions, the Chapter 2 questions must come before the Chapter 3 questions, etc. In this case, how many different ļ¬nal exams are possible? university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 72. Factorials Permutations Combinations (c) Suppose the questions must be in order by chapter. For example, the Chapter 1 questions must come before the Chapter 2 questions, the Chapter 2 questions must come before the Chapter 3 questions, etc. In this case, how many different ļ¬nal exams are possible? O1 choose Ch1 questions N1 = P(2, 2) O2 choose Ch2 questions N2 = P(3, 2) O3 choose Ch3 questions N3 = P(5, 2) O4 choose Ch4 questions N4 = P(4, 2) university-logo Jason Aubrey Math 1300 Finite Mathematics
  • 73. Factorials Permutations Combinations (c) Suppose the questions must be in order by chapter. For example, the Chapter 1 questions must come before the Chapter 2 questions, the Chapter 2 questions must come before the Chapter 3 questions, etc. In this case, how many different ļ¬nal exams are possible? O1 choose Ch1 questions N1 = P(2, 2) O2 choose Ch2 questions N2 = P(3, 2) O3 choose Ch3 questions N3 = P(5, 2) O4 choose Ch4 questions N4 = P(4, 2) So, by the multiplication principle: P(2, 2)P(3, 2)P(5, 2)P(4, 2) = 2, 880 university-logo Jason Aubrey Math 1300 Finite Mathematics