Chapter 6 Counting...
Transcript of Chapter 6 Counting...
![Page 1: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/1.jpg)
Chapter 6 Counting Techniques
![Page 2: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/2.jpg)
§ 1 The Multiplication Principle
![Page 3: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/3.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office? 12In how many ways can we select Ramirez’ office? 11
How do we combine these?
12 · 11 = 132.
![Page 4: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/4.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office? 12In how many ways can we select Ramirez’ office? 11
How do we combine these?
12 · 11 = 132.
![Page 5: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/5.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office?
12In how many ways can we select Ramirez’ office? 11
How do we combine these?
12 · 11 = 132.
![Page 6: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/6.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office? 12
In how many ways can we select Ramirez’ office? 11
How do we combine these?
12 · 11 = 132.
![Page 7: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/7.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office? 12In how many ways can we select Ramirez’ office?
11
How do we combine these?
12 · 11 = 132.
![Page 8: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/8.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office? 12In how many ways can we select Ramirez’ office? 11
How do we combine these?
12 · 11 = 132.
![Page 9: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/9.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office? 12In how many ways can we select Ramirez’ office? 11
How do we combine these?
12 · 11 = 132.
![Page 10: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/10.jpg)
The Multiplication Principle
ExampleA new company with just two employees, Sandoval and Ramirez,rents a floor of a building with 12 offices. How many ways are thereto assign different offices to the two employees?
What we have to think about is how many ways we can assign officesto each and then how to combine these numbers.
In how many ways can we select Sandoval’s office? 12In how many ways can we select Ramirez’ office? 11
How do we combine these?
12 · 11 = 132.
![Page 11: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/11.jpg)
The Multiplication Principle
We just applied ...
The Fundamental Counting PrincipleIf there are m possibilities for the first choice, n possibilities for thesecond choice, p possibilities for the third choice, and so on, then thetotal number of possible outcomes by selecting one from each groupis given by m× n× p and so on.
Note: this generalizes for a procedure with k tasks.
To model these, we could use tree diagrams without the probabilitieson the branches.
![Page 12: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/12.jpg)
The Multiplication Principle
We just applied ...
The Fundamental Counting PrincipleIf there are m possibilities for the first choice, n possibilities for thesecond choice, p possibilities for the third choice, and so on, then thetotal number of possible outcomes by selecting one from each groupis given by m× n× p and so on.
Note: this generalizes for a procedure with k tasks.
To model these, we could use tree diagrams without the probabilitieson the branches.
![Page 13: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/13.jpg)
The Multiplication Principle
We just applied ...
The Fundamental Counting PrincipleIf there are m possibilities for the first choice, n possibilities for thesecond choice, p possibilities for the third choice, and so on, then thetotal number of possible outcomes by selecting one from each groupis given by m× n× p and so on.
Note: this generalizes for a procedure with k tasks.
To model these, we could use tree diagrams without the probabilitieson the branches.
![Page 14: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/14.jpg)
The Multiplication Principle
We just applied ...
The Fundamental Counting PrincipleIf there are m possibilities for the first choice, n possibilities for thesecond choice, p possibilities for the third choice, and so on, then thetotal number of possible outcomes by selecting one from each groupis given by m× n× p and so on.
Note: this generalizes for a procedure with k tasks.
To model these, we could use tree diagrams without the probabilitieson the branches.
![Page 15: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/15.jpg)
Examples
ExampleThe chairs of an auditorium are to be labeled with a letter and apositive number not exceeding 100. What is the largest number ofchairs that can be differently labeled?
Solution: 26 · 100 = 2600
ExampleThere are 32 cluster machines in a computer center, each comprisedof 24 machines. How many machines are there in total?
Solution: 32 · 24 = 768
![Page 16: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/16.jpg)
Examples
ExampleThe chairs of an auditorium are to be labeled with a letter and apositive number not exceeding 100. What is the largest number ofchairs that can be differently labeled?
Solution: 26 · 100 = 2600
ExampleThere are 32 cluster machines in a computer center, each comprisedof 24 machines. How many machines are there in total?
Solution: 32 · 24 = 768
![Page 17: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/17.jpg)
Examples
ExampleThe chairs of an auditorium are to be labeled with a letter and apositive number not exceeding 100. What is the largest number ofchairs that can be differently labeled?
Solution: 26 · 100 = 2600
ExampleThere are 32 cluster machines in a computer center, each comprisedof 24 machines. How many machines are there in total?
Solution: 32 · 24 = 768
![Page 18: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/18.jpg)
Examples
ExampleThe chairs of an auditorium are to be labeled with a letter and apositive number not exceeding 100. What is the largest number ofchairs that can be differently labeled?
Solution: 26 · 100 = 2600
ExampleThere are 32 cluster machines in a computer center, each comprisedof 24 machines. How many machines are there in total?
Solution: 32 · 24 = 768
![Page 19: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/19.jpg)
Examples
ExampleChalk comes in three different lengths, eight different colors and fourdifferent diameters. How many different kind of chalk are there?
Solution: 3 · 8 · 4 = 96
ExampleHow many ways are there to make a sandwich if we have 3 choicesfor meat, 4 choices of bread and 6 choices of condiments if there areno undesirable combinations and we can only use one from eachcategory?
Solution: 3 · 4 · 6 = 72
![Page 20: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/20.jpg)
Examples
ExampleChalk comes in three different lengths, eight different colors and fourdifferent diameters. How many different kind of chalk are there?
Solution: 3 · 8 · 4 = 96
ExampleHow many ways are there to make a sandwich if we have 3 choicesfor meat, 4 choices of bread and 6 choices of condiments if there areno undesirable combinations and we can only use one from eachcategory?
Solution: 3 · 4 · 6 = 72
![Page 21: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/21.jpg)
Examples
ExampleChalk comes in three different lengths, eight different colors and fourdifferent diameters. How many different kind of chalk are there?
Solution: 3 · 8 · 4 = 96
ExampleHow many ways are there to make a sandwich if we have 3 choicesfor meat, 4 choices of bread and 6 choices of condiments if there areno undesirable combinations and we can only use one from eachcategory?
Solution: 3 · 4 · 6 = 72
![Page 22: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/22.jpg)
Examples
ExampleChalk comes in three different lengths, eight different colors and fourdifferent diameters. How many different kind of chalk are there?
Solution: 3 · 8 · 4 = 96
ExampleHow many ways are there to make a sandwich if we have 3 choicesfor meat, 4 choices of bread and 6 choices of condiments if there areno undesirable combinations and we can only use one from eachcategory?
Solution: 3 · 4 · 6 = 72
![Page 23: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/23.jpg)
Examples
ExampleHow many two-digit numbers have unique and non-zero digits?
What restrictions do we need to consider?
Solution: 9× 8 = 72
![Page 24: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/24.jpg)
Examples
ExampleHow many two-digit numbers have unique and non-zero digits?
What restrictions do we need to consider?
Solution: 9× 8 = 72
![Page 25: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/25.jpg)
Examples
ExampleHow many two-digit numbers have unique and non-zero digits?
What restrictions do we need to consider?
Solution: 9× 8 = 72
![Page 26: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/26.jpg)
More Complicated Examples
ExampleIn a version of BASIC, the name of a variable is a string of one or twoalphanumeric characters, where the variables are not case sensitive.Moreover, the variable name must begin with a letter and must bedifferent from the 5 strings of two characters that are reserved forprogramming use. How many variable names are possible for thisversion of BASIC?
Solution: Let V be the number of different variable names. If we letV1 be the set of one character variable names and V2 be the number oftwo character variable names, then how can we represent the set of allvalid variable names? V = V1
⋃V2.
![Page 27: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/27.jpg)
More Complicated Examples
ExampleIn a version of BASIC, the name of a variable is a string of one or twoalphanumeric characters, where the variables are not case sensitive.Moreover, the variable name must begin with a letter and must bedifferent from the 5 strings of two characters that are reserved forprogramming use. How many variable names are possible for thisversion of BASIC?
Solution: Let V be the number of different variable names.
If we letV1 be the set of one character variable names and V2 be the number oftwo character variable names, then how can we represent the set of allvalid variable names? V = V1
⋃V2.
![Page 28: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/28.jpg)
More Complicated Examples
ExampleIn a version of BASIC, the name of a variable is a string of one or twoalphanumeric characters, where the variables are not case sensitive.Moreover, the variable name must begin with a letter and must bedifferent from the 5 strings of two characters that are reserved forprogramming use. How many variable names are possible for thisversion of BASIC?
Solution: Let V be the number of different variable names. If we letV1 be the set of one character variable names and V2 be the number oftwo character variable names, then how can we represent the set of allvalid variable names?
V = V1⋃
V2.
![Page 29: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/29.jpg)
More Complicated Examples
ExampleIn a version of BASIC, the name of a variable is a string of one or twoalphanumeric characters, where the variables are not case sensitive.Moreover, the variable name must begin with a letter and must bedifferent from the 5 strings of two characters that are reserved forprogramming use. How many variable names are possible for thisversion of BASIC?
Solution: Let V be the number of different variable names. If we letV1 be the set of one character variable names and V2 be the number oftwo character variable names, then how can we represent the set of allvalid variable names? V = V1
⋃V2.
![Page 30: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/30.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 31: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/31.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =?
26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 32: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/32.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 33: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/33.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =?
26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 34: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/34.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because
the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 35: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/35.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 36: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/36.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 37: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/37.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 38: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/38.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| =
26 + 931 = 957 differentvariables.
![Page 39: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/39.jpg)
More Complicated Examples
So we need to find the cardinality of the two subsets.
|V1| =? 26 because the first character must be a letter.
|V2| =? 26 · 36 = 936 because the second character can be a letter ora digit.
Is this all we need?
There are 5 two character strings that are not allowed, so thereforeV2 = 936− 5 = 931.
Putting this together, we have |V| = 26 + 931 = 957 differentvariables.
![Page 40: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/40.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid? 266
![Page 41: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/41.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?
So, we haveP = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid? 266
![Page 42: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/42.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid? 266
![Page 43: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/43.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6?
It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid? 266
![Page 44: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/44.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid? 266
![Page 45: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/45.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions?
366
How many strings of length 6 are invalid? 266
![Page 46: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/46.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid? 266
![Page 47: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/47.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid?
266
![Page 48: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/48.jpg)
More Complicated Examples
ExampleEach user on the network has a password, which is 6 to 8 characterslong, where each character is an uppercase letter or a digit. Eachpassword must contain at least one digit. How many passwords arepossible?
Solution: If P is the number of passwords, let Pk be the number ofpasswords of length k. How many lengths are possible for passwords?So, we have
P = P6 + P7 + P8
How do we find P6? It is difficult to do directly ...
How many total strings are possible with no restrictions? 366
How many strings of length 6 are invalid? 266
![Page 49: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/49.jpg)
More Complicated Examples
So, what is P6?
366 − 266 = 1, 867, 866, 560.
And P7? 367 − 267 = 70, 332, 353, 920.
Finally, P8 = 368 − 268 = 2, 612, 282, 842, 880
Putting this all together, P = P6 + P7 + P8 = 2, 684, 483, 063, 360
![Page 50: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/50.jpg)
More Complicated Examples
So, what is P6? 366 − 266 = 1, 867, 866, 560.
And P7? 367 − 267 = 70, 332, 353, 920.
Finally, P8 = 368 − 268 = 2, 612, 282, 842, 880
Putting this all together, P = P6 + P7 + P8 = 2, 684, 483, 063, 360
![Page 51: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/51.jpg)
More Complicated Examples
So, what is P6? 366 − 266 = 1, 867, 866, 560.
And P7?
367 − 267 = 70, 332, 353, 920.
Finally, P8 = 368 − 268 = 2, 612, 282, 842, 880
Putting this all together, P = P6 + P7 + P8 = 2, 684, 483, 063, 360
![Page 52: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/52.jpg)
More Complicated Examples
So, what is P6? 366 − 266 = 1, 867, 866, 560.
And P7? 367 − 267 = 70, 332, 353, 920.
Finally, P8 = 368 − 268 = 2, 612, 282, 842, 880
Putting this all together, P = P6 + P7 + P8 = 2, 684, 483, 063, 360
![Page 53: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/53.jpg)
More Complicated Examples
So, what is P6? 366 − 266 = 1, 867, 866, 560.
And P7? 367 − 267 = 70, 332, 353, 920.
Finally, P8 =
368 − 268 = 2, 612, 282, 842, 880
Putting this all together, P = P6 + P7 + P8 = 2, 684, 483, 063, 360
![Page 54: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/54.jpg)
More Complicated Examples
So, what is P6? 366 − 266 = 1, 867, 866, 560.
And P7? 367 − 267 = 70, 332, 353, 920.
Finally, P8 = 368 − 268 = 2, 612, 282, 842, 880
Putting this all together, P = P6 + P7 + P8 = 2, 684, 483, 063, 360
![Page 55: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/55.jpg)
More Complicated Examples
So, what is P6? 366 − 266 = 1, 867, 866, 560.
And P7? 367 − 267 = 70, 332, 353, 920.
Finally, P8 = 368 − 268 = 2, 612, 282, 842, 880
Putting this all together, P = P6 + P7 + P8 = 2, 684, 483, 063, 360
![Page 56: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/56.jpg)
§ 2 Permutations
![Page 57: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/57.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student? The second? The third?So how many way are there? 5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 58: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/58.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student?
The second? The third?So how many way are there? 5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 59: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/59.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student? The second?
The third?So how many way are there? 5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 60: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/60.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student? The second? The third?
So how many way are there? 5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 61: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/61.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student? The second? The third?So how many way are there?
5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 62: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/62.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student? The second? The third?So how many way are there? 5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 63: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/63.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student? The second? The third?So how many way are there? 5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 64: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/64.jpg)
An Example
ExampleIn how many ways can we select three students from a group of fivestudents to stand in line for a picture?
How many ways to select the first student? The second? The third?So how many way are there? 5 · 4 · 3 = 60.
ExampleHow many ways can we arrange all five of the students for picture?
5 · 4 · 3 · 2 · 1 = 5! = 120
![Page 65: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/65.jpg)
Permutations
TheoremIf n is a positive integer and r is an integer with 1 ≤ r ≤ n, then thereare
P(n, r) =n Pr = n(n− 1)(n− 2) . . . (n− r + 1)
r-permutations of a set with n distinct elements.
Corollary
If n and r are integers with 0 ≤ r ≤ n, then nPr =n!
(n−r)!
Note: By convention, 0! = 1
![Page 66: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/66.jpg)
Permutations
TheoremIf n is a positive integer and r is an integer with 1 ≤ r ≤ n, then thereare
P(n, r) =n Pr = n(n− 1)(n− 2) . . . (n− r + 1)
r-permutations of a set with n distinct elements.
Corollary
If n and r are integers with 0 ≤ r ≤ n, then nPr =n!
(n−r)!
Note: By convention, 0! = 1
![Page 67: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/67.jpg)
Permutations
TheoremIf n is a positive integer and r is an integer with 1 ≤ r ≤ n, then thereare
P(n, r) =n Pr = n(n− 1)(n− 2) . . . (n− r + 1)
r-permutations of a set with n distinct elements.
Corollary
If n and r are integers with 0 ≤ r ≤ n, then nPr =n!
(n−r)!
Note: By convention, 0! = 1
![Page 68: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/68.jpg)
Back to Examples
ExampleHow many ways are there to choose the first prize winner, secondprize winner and third prize winner from a contest with 100 differentpeople?
P(100, 3) =100!
(100− 3)!=
100!97!
= 100 · 99 · 98 = 970, 200
ExampleSuppose a saleswoman has to visit 8 different cities. She must beginher trip in a specified city, but then she can visit the other seven citiesin whatever order she wishes. In how many different orders can shevisit these cities?
7! = 5040
![Page 69: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/69.jpg)
Back to Examples
ExampleHow many ways are there to choose the first prize winner, secondprize winner and third prize winner from a contest with 100 differentpeople?
P(100, 3) =100!
(100− 3)!=
100!97!
= 100 · 99 · 98 = 970, 200
ExampleSuppose a saleswoman has to visit 8 different cities. She must beginher trip in a specified city, but then she can visit the other seven citiesin whatever order she wishes. In how many different orders can shevisit these cities?
7! = 5040
![Page 70: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/70.jpg)
Back to Examples
ExampleHow many ways are there to choose the first prize winner, secondprize winner and third prize winner from a contest with 100 differentpeople?
P(100, 3) =100!
(100− 3)!=
100!97!
= 100 · 99 · 98 = 970, 200
ExampleSuppose a saleswoman has to visit 8 different cities. She must beginher trip in a specified city, but then she can visit the other seven citiesin whatever order she wishes. In how many different orders can shevisit these cities?
7! = 5040
![Page 71: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/71.jpg)
Back to Examples
ExampleHow many ways are there to choose the first prize winner, secondprize winner and third prize winner from a contest with 100 differentpeople?
P(100, 3) =100!
(100− 3)!=
100!97!
= 100 · 99 · 98 = 970, 200
ExampleSuppose a saleswoman has to visit 8 different cities. She must beginher trip in a specified city, but then she can visit the other seven citiesin whatever order she wishes. In how many different orders can shevisit these cities?
7! = 5040
![Page 72: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/72.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be 10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?People were already told which block to appear at.
We have 5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 73: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/73.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be
10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?People were already told which block to appear at.
We have 5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 74: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/74.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be 10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?People were already told which block to appear at.
We have 5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 75: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/75.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be 10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?
People were already told which block to appear at.
We have 5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 76: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/76.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be 10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?People were already told which block to appear at.
We have 5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 77: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/77.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be 10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?People were already told which block to appear at.
We have
5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 78: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/78.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be 10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?People were already told which block to appear at.
We have 5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 79: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/79.jpg)
A Harder Example
ExampleTen job applicants have been invited for interviews, five having beentold to come in the morning and five being told to come in theafternoon. In how many ways can the interviews be scheduled? Is thisthe same number as if all ten interviews were in the morning?
If all were in the morning, then there would be 10! = 3628800 waysto schedule the interviews.
What must we consider if we are looking at the other scenario?People were already told which block to appear at.
We have 5! · 5! = 14400 ways.
What if we didn’t preselect who was interviewing when?
![Page 80: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/80.jpg)
§ 3 Combinations
![Page 81: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/81.jpg)
A Different Kind of Problem
ExampleHow many different three student committees can be formed from agroup of four students?
What is different? The order in which we select the students does notmatter.
We can select a three student committee by excluding one of thestudents, and there are four ways to do so. Therefore, there are 4committees possible.
![Page 82: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/82.jpg)
A Different Kind of Problem
ExampleHow many different three student committees can be formed from agroup of four students?
What is different?
The order in which we select the students does notmatter.
We can select a three student committee by excluding one of thestudents, and there are four ways to do so. Therefore, there are 4committees possible.
![Page 83: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/83.jpg)
A Different Kind of Problem
ExampleHow many different three student committees can be formed from agroup of four students?
What is different? The order in which we select the students does notmatter.
We can select a three student committee by excluding one of thestudents, and there are four ways to do so. Therefore, there are 4committees possible.
![Page 84: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/84.jpg)
A Different Kind of Problem
ExampleHow many different three student committees can be formed from agroup of four students?
What is different? The order in which we select the students does notmatter.
We can select a three student committee by excluding one of thestudents, and there are four ways to do so. Therefore, there are 4committees possible.
![Page 85: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/85.jpg)
Combinations
Theorem
The number of r-combinations of a set with n elements, where ∈ Z+
and 0 ≤ r ≤ n, equals
C(n, r) =n Cr =n!
r!(n− r)!
How does this formula relate to that for r-permutations?
Since the difference between permutations and combinations is order,we destroy the order of a permutation by dividing by the number ofways to permute the r selected elements ...
![Page 86: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/86.jpg)
Combinations
Theorem
The number of r-combinations of a set with n elements, where ∈ Z+
and 0 ≤ r ≤ n, equals
C(n, r) =n Cr =n!
r!(n− r)!
How does this formula relate to that for r-permutations?
Since the difference between permutations and combinations is order,we destroy the order of a permutation by dividing by the number ofways to permute the r selected elements ...
![Page 87: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/87.jpg)
Combinations
Theorem
The number of r-combinations of a set with n elements, where ∈ Z+
and 0 ≤ r ≤ n, equals
C(n, r) =n Cr =n!
r!(n− r)!
How does this formula relate to that for r-permutations?
Since the difference between permutations and combinations is order,we destroy the order of a permutation by dividing by the number ofways to permute the r selected elements ...
![Page 88: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/88.jpg)
Back to Examples
ExampleHow many 5 card poker hands are there if we are using a standarddeck?
52C5 = 52!5!·47! =
52·51·50·49·485·4·3·2·1 = 2, 598, 960
ExampleSuppose we wanted to select 47 cards from that standard deck. In howmany ways can we do this?
52C47 = 52!47!·5!
Why are these answers the same?
![Page 89: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/89.jpg)
Back to Examples
ExampleHow many 5 card poker hands are there if we are using a standarddeck?
52C5 = 52!5!·47! =
52·51·50·49·485·4·3·2·1 = 2, 598, 960
ExampleSuppose we wanted to select 47 cards from that standard deck. In howmany ways can we do this?
52C47 = 52!47!·5!
Why are these answers the same?
![Page 90: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/90.jpg)
Back to Examples
ExampleHow many 5 card poker hands are there if we are using a standarddeck?
52C5 = 52!5!·47! =
52·51·50·49·485·4·3·2·1 = 2, 598, 960
ExampleSuppose we wanted to select 47 cards from that standard deck. In howmany ways can we do this?
52C47 = 52!47!·5!
Why are these answers the same?
![Page 91: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/91.jpg)
Back to Examples
ExampleHow many 5 card poker hands are there if we are using a standarddeck?
52C5 = 52!5!·47! =
52·51·50·49·485·4·3·2·1 = 2, 598, 960
ExampleSuppose we wanted to select 47 cards from that standard deck. In howmany ways can we do this?
52C47 = 52!47!·5!
Why are these answers the same?
![Page 92: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/92.jpg)
Back to Examples
ExampleHow many 5 card poker hands are there if we are using a standarddeck?
52C5 = 52!5!·47! =
52·51·50·49·485·4·3·2·1 = 2, 598, 960
ExampleSuppose we wanted to select 47 cards from that standard deck. In howmany ways can we do this?
52C47 = 52!47!·5!
Why are these answers the same?
![Page 93: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/93.jpg)
And More Examples
ExampleHow many ways are there to select a 5 student contingent from theschool’s 10 person tennis team to make up the travel team for atournament?
10C5 = 10!5!·5! = 252
ExampleA group of 30 people have been trained as astronauts to go on the firstmission to Mars. How many ways are there to select six people to goon the mission, assuming they can all do all required tasks?
30C6 = 30!6!·24! = 593, 775
![Page 94: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/94.jpg)
And More Examples
ExampleHow many ways are there to select a 5 student contingent from theschool’s 10 person tennis team to make up the travel team for atournament?
10C5 = 10!5!·5! = 252
ExampleA group of 30 people have been trained as astronauts to go on the firstmission to Mars. How many ways are there to select six people to goon the mission, assuming they can all do all required tasks?
30C6 = 30!6!·24! = 593, 775
![Page 95: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/95.jpg)
And More Examples
ExampleHow many ways are there to select a 5 student contingent from theschool’s 10 person tennis team to make up the travel team for atournament?
10C5 = 10!5!·5! = 252
ExampleA group of 30 people have been trained as astronauts to go on the firstmission to Mars. How many ways are there to select six people to goon the mission, assuming they can all do all required tasks?
30C6 = 30!6!·24! = 593, 775
![Page 96: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/96.jpg)
And More Examples
ExampleHow many ways are there to select a 5 student contingent from theschool’s 10 person tennis team to make up the travel team for atournament?
10C5 = 10!5!·5! = 252
ExampleA group of 30 people have been trained as astronauts to go on the firstmission to Mars. How many ways are there to select six people to goon the mission, assuming they can all do all required tasks?
30C6 = 30!6!·24! = 593, 775
![Page 97: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/97.jpg)
§ 4 Mixed Counting Problems
![Page 98: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/98.jpg)
When They Become More Interesting
ExampleThere are 9 faculty members in mathematics and 11 in computerscience. How many ways are there to select a committee to develop astatistics course if the committee must consist of three facultymembers from each department?
Number of ways to select the math faculty 9C3 = 9!3!·6!
Number of ways to select the CS faculty 11C3 = 11!3!·8!
How do we combine these?
9!3! · 6!
· 11!3! · 8!
= 84 · 165 = 13, 869
![Page 99: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/99.jpg)
When They Become More Interesting
ExampleThere are 9 faculty members in mathematics and 11 in computerscience. How many ways are there to select a committee to develop astatistics course if the committee must consist of three facultymembers from each department?
Number of ways to select the math faculty
9C3 = 9!3!·6!
Number of ways to select the CS faculty 11C3 = 11!3!·8!
How do we combine these?
9!3! · 6!
· 11!3! · 8!
= 84 · 165 = 13, 869
![Page 100: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/100.jpg)
When They Become More Interesting
ExampleThere are 9 faculty members in mathematics and 11 in computerscience. How many ways are there to select a committee to develop astatistics course if the committee must consist of three facultymembers from each department?
Number of ways to select the math faculty 9C3 = 9!3!·6!
Number of ways to select the CS faculty 11C3 = 11!3!·8!
How do we combine these?
9!3! · 6!
· 11!3! · 8!
= 84 · 165 = 13, 869
![Page 101: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/101.jpg)
When They Become More Interesting
ExampleThere are 9 faculty members in mathematics and 11 in computerscience. How many ways are there to select a committee to develop astatistics course if the committee must consist of three facultymembers from each department?
Number of ways to select the math faculty 9C3 = 9!3!·6!
Number of ways to select the CS faculty
11C3 = 11!3!·8!
How do we combine these?
9!3! · 6!
· 11!3! · 8!
= 84 · 165 = 13, 869
![Page 102: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/102.jpg)
When They Become More Interesting
ExampleThere are 9 faculty members in mathematics and 11 in computerscience. How many ways are there to select a committee to develop astatistics course if the committee must consist of three facultymembers from each department?
Number of ways to select the math faculty 9C3 = 9!3!·6!
Number of ways to select the CS faculty 11C3 = 11!3!·8!
How do we combine these?
9!3! · 6!
· 11!3! · 8!
= 84 · 165 = 13, 869
![Page 103: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/103.jpg)
When They Become More Interesting
ExampleThere are 9 faculty members in mathematics and 11 in computerscience. How many ways are there to select a committee to develop astatistics course if the committee must consist of three facultymembers from each department?
Number of ways to select the math faculty 9C3 = 9!3!·6!
Number of ways to select the CS faculty 11C3 = 11!3!·8!
How do we combine these?
9!3! · 6!
· 11!3! · 8!
= 84 · 165 = 13, 869
![Page 104: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/104.jpg)
When They Become More Interesting
ExampleThere are 9 faculty members in mathematics and 11 in computerscience. How many ways are there to select a committee to develop astatistics course if the committee must consist of three facultymembers from each department?
Number of ways to select the math faculty 9C3 = 9!3!·6!
Number of ways to select the CS faculty 11C3 = 11!3!·8!
How do we combine these?
9!3! · 6!
· 11!3! · 8!
= 84 · 165 = 13, 869
![Page 105: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/105.jpg)
More Examples
ExampleHow many ways are there to form a joint congressional committeewith 3 senators and 5 representatives?
100C3 ·435 C5
ExampleHow many different ‘words’ can we make using the letters of ‘REDSOX’ if we can use at least 3 but no more than 5 letters?
6P3 +6 P4 +6 P5 = 120 + 360 + 720 = 1200
![Page 106: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/106.jpg)
More Examples
ExampleHow many ways are there to form a joint congressional committeewith 3 senators and 5 representatives?
100C3 ·435 C5
ExampleHow many different ‘words’ can we make using the letters of ‘REDSOX’ if we can use at least 3 but no more than 5 letters?
6P3 +6 P4 +6 P5 = 120 + 360 + 720 = 1200
![Page 107: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/107.jpg)
More Examples
ExampleHow many ways are there to form a joint congressional committeewith 3 senators and 5 representatives?
100C3 ·435 C5
ExampleHow many different ‘words’ can we make using the letters of ‘REDSOX’ if we can use at least 3 but no more than 5 letters?
6P3 +6 P4 +6 P5 = 120 + 360 + 720 = 1200
![Page 108: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/108.jpg)
More Examples
ExampleHow many ways are there to form a joint congressional committeewith 3 senators and 5 representatives?
100C3 ·435 C5
ExampleHow many different ‘words’ can we make using the letters of ‘REDSOX’ if we can use at least 3 but no more than 5 letters?
6P3 +6 P4 +6 P5 = 120 + 360 + 720 = 1200
![Page 109: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/109.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has five cars, three foreign and two domestic?
7C3 ·4 C2 = 35 · 6 = 210
The fleet can be of any size but must contain the same number offoreign and domestic cars?
7C1 ·4 C1 +7 C2 ·4 C2 +7 C3 ·4 C3 +7 C4 ·4 C4
= 7 · 4 + 21 · 6 + 35 · 4 + 35 · 1= 28 + 126 + 140 + 35
= 329
![Page 110: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/110.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has five cars, three foreign and two domestic?7C3 ·4 C2 = 35 · 6 = 210
The fleet can be of any size but must contain the same number offoreign and domestic cars?
7C1 ·4 C1 +7 C2 ·4 C2 +7 C3 ·4 C3 +7 C4 ·4 C4
= 7 · 4 + 21 · 6 + 35 · 4 + 35 · 1= 28 + 126 + 140 + 35
= 329
![Page 111: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/111.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has five cars, three foreign and two domestic?7C3 ·4 C2 = 35 · 6 = 210
The fleet can be of any size but must contain the same number offoreign and domestic cars?
7C1 ·4 C1 +7 C2 ·4 C2 +7 C3 ·4 C3 +7 C4 ·4 C4
= 7 · 4 + 21 · 6 + 35 · 4 + 35 · 1= 28 + 126 + 140 + 35
= 329
![Page 112: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/112.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has five cars, three foreign and two domestic?7C3 ·4 C2 = 35 · 6 = 210
The fleet can be of any size but must contain the same number offoreign and domestic cars?
7C1 ·4 C1 +7 C2 ·4 C2 +7 C3 ·4 C3 +7 C4 ·4 C4
= 7 · 4 + 21 · 6 + 35 · 4 + 35 · 1= 28 + 126 + 140 + 35
= 329
![Page 113: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/113.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?
10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90How do we combine these? 63 + 90 = 153
![Page 114: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/114.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90How do we combine these? 63 + 90 = 153
![Page 115: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/115.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?
How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90How do we combine these? 63 + 90 = 153
![Page 116: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/116.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?
7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90How do we combine these? 63 + 90 = 153
![Page 117: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/117.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63
How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90How do we combine these? 63 + 90 = 153
![Page 118: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/118.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?
6C2 ·4 C2 = 15 · 6 = 90How do we combine these? 63 + 90 = 153
![Page 119: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/119.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90
How do we combine these? 63 + 90 = 153
![Page 120: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/120.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90How do we combine these?
63 + 90 = 153
![Page 121: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/121.jpg)
Car Fleet Example
ExampleA fleet is to be chosen from a set of 7 different make foreign cars and4 different make domestic cars. How many ways can we choose afleet (provided we can only have at most one of each make) if
The fleet has four cars and one is a Chevy?10C3 = 120
The fleet has four cars, two of each type, and it cannot have aChevy and a Honda?How many ways if there is no Chevy?7C2 ·3 C2 = 21 · 3 = 63How many ways if there is no Honda?6C2 ·4 C2 = 15 · 6 = 90How do we combine these? 63 + 90 = 153
![Page 122: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/122.jpg)
Car Fleet Example
ExampleSo there are 153 ways to have a fleet of 4 cars with no Chevy and noHonda. Right?
What are we neglecting to consider?6C2 ·3 C2 = 15 · 3 = 45So the total is 153− 45 = 108 ways.
![Page 123: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/123.jpg)
Car Fleet Example
ExampleSo there are 153 ways to have a fleet of 4 cars with no Chevy and noHonda. Right?What are we neglecting to consider?
6C2 ·3 C2 = 15 · 3 = 45So the total is 153− 45 = 108 ways.
![Page 124: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/124.jpg)
Car Fleet Example
ExampleSo there are 153 ways to have a fleet of 4 cars with no Chevy and noHonda. Right?What are we neglecting to consider?6C2 ·3 C2 = 15 · 3 = 45
So the total is 153− 45 = 108 ways.
![Page 125: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/125.jpg)
Car Fleet Example
ExampleSo there are 153 ways to have a fleet of 4 cars with no Chevy and noHonda. Right?What are we neglecting to consider?6C2 ·3 C2 = 15 · 3 = 45So the total is 153− 45 = 108 ways.
![Page 126: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/126.jpg)
Car Fleet Example
An alternate way to consider this?
How many different fleets could we have if there are no makerestrictions but we want two foreign and two domestic cars?
7C2 ·4 C2 = 21 · 6 = 126
How many have Hondas and Chevy’s?
6C1 ·3 C1 = 6 · 3 = 18
So, we have 126− 18 = 108 ways.
![Page 127: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/127.jpg)
Car Fleet Example
An alternate way to consider this?
How many different fleets could we have if there are no makerestrictions but we want two foreign and two domestic cars?
7C2 ·4 C2 = 21 · 6 = 126
How many have Hondas and Chevy’s?
6C1 ·3 C1 = 6 · 3 = 18
So, we have 126− 18 = 108 ways.
![Page 128: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/128.jpg)
Car Fleet Example
An alternate way to consider this?
How many different fleets could we have if there are no makerestrictions but we want two foreign and two domestic cars?
7C2 ·4 C2 = 21 · 6 = 126
How many have Hondas and Chevy’s?
6C1 ·3 C1 = 6 · 3 = 18
So, we have 126− 18 = 108 ways.
![Page 129: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/129.jpg)
Car Fleet Example
An alternate way to consider this?
How many different fleets could we have if there are no makerestrictions but we want two foreign and two domestic cars?
7C2 ·4 C2 = 21 · 6 = 126
How many have Hondas and Chevy’s?
6C1 ·3 C1 = 6 · 3 = 18
So, we have 126− 18 = 108 ways.
![Page 130: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/130.jpg)
Car Fleet Example
An alternate way to consider this?
How many different fleets could we have if there are no makerestrictions but we want two foreign and two domestic cars?
7C2 ·4 C2 = 21 · 6 = 126
How many have Hondas and Chevy’s?
6C1 ·3 C1 = 6 · 3 = 18
So, we have 126− 18 = 108 ways.
![Page 131: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/131.jpg)
Car Fleet Example
An alternate way to consider this?
How many different fleets could we have if there are no makerestrictions but we want two foreign and two domestic cars?
7C2 ·4 C2 = 21 · 6 = 126
How many have Hondas and Chevy’s?
6C1 ·3 C1 = 6 · 3 = 18
So, we have 126− 18 = 108 ways.
![Page 132: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/132.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 133: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/133.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set?
13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 134: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/134.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13
And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 135: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/135.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards?
4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 136: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/136.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 137: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/137.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair?
12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 138: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/138.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12
and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 139: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/139.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards?
4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 140: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/140.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 141: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/141.jpg)
Poker Example
ExampleHow many ways are there to get a full house with a standard deck?
Denomination for the set? 13C1 = 13 And which cards? 4C3 = 4.
Denomination for the pair? 12C1 = 12 and which cards? 4C2 = 6.
So, the number of full houses would therefore be 13 · 12 · 4 · 6 = 3744.
![Page 142: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/142.jpg)
Back to the Interviews
ExampleTen job applicants have been invited for interviews with 5 to bescheduled in the morning and 5 to be scheduled in the afternoon. Inhow many ways can the interviews be scheduled? Is this the samenumber as if all ten interviews were in the morning?
We know the number of ways to arrange the interviews once we knowhow many are in each time slot are is 5! · 5! = 14400.
How do we choose who goes when? 10C5 = 252
How do we combine?
10C5 ·5 P5 ·5 P5 = 3628800
![Page 143: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/143.jpg)
Back to the Interviews
ExampleTen job applicants have been invited for interviews with 5 to bescheduled in the morning and 5 to be scheduled in the afternoon. Inhow many ways can the interviews be scheduled? Is this the samenumber as if all ten interviews were in the morning?
We know the number of ways to arrange the interviews once we knowhow many are in each time slot are is
5! · 5! = 14400.
How do we choose who goes when? 10C5 = 252
How do we combine?
10C5 ·5 P5 ·5 P5 = 3628800
![Page 144: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/144.jpg)
Back to the Interviews
ExampleTen job applicants have been invited for interviews with 5 to bescheduled in the morning and 5 to be scheduled in the afternoon. Inhow many ways can the interviews be scheduled? Is this the samenumber as if all ten interviews were in the morning?
We know the number of ways to arrange the interviews once we knowhow many are in each time slot are is 5! · 5! = 14400.
How do we choose who goes when? 10C5 = 252
How do we combine?
10C5 ·5 P5 ·5 P5 = 3628800
![Page 145: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/145.jpg)
Back to the Interviews
ExampleTen job applicants have been invited for interviews with 5 to bescheduled in the morning and 5 to be scheduled in the afternoon. Inhow many ways can the interviews be scheduled? Is this the samenumber as if all ten interviews were in the morning?
We know the number of ways to arrange the interviews once we knowhow many are in each time slot are is 5! · 5! = 14400.
How do we choose who goes when?
10C5 = 252
How do we combine?
10C5 ·5 P5 ·5 P5 = 3628800
![Page 146: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/146.jpg)
Back to the Interviews
ExampleTen job applicants have been invited for interviews with 5 to bescheduled in the morning and 5 to be scheduled in the afternoon. Inhow many ways can the interviews be scheduled? Is this the samenumber as if all ten interviews were in the morning?
We know the number of ways to arrange the interviews once we knowhow many are in each time slot are is 5! · 5! = 14400.
How do we choose who goes when? 10C5 = 252
How do we combine?
10C5 ·5 P5 ·5 P5 = 3628800
![Page 147: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/147.jpg)
Back to the Interviews
ExampleTen job applicants have been invited for interviews with 5 to bescheduled in the morning and 5 to be scheduled in the afternoon. Inhow many ways can the interviews be scheduled? Is this the samenumber as if all ten interviews were in the morning?
We know the number of ways to arrange the interviews once we knowhow many are in each time slot are is 5! · 5! = 14400.
How do we choose who goes when? 10C5 = 252
How do we combine?
10C5 ·5 P5 ·5 P5 = 3628800
![Page 148: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/148.jpg)
Back to the Interviews
ExampleTen job applicants have been invited for interviews with 5 to bescheduled in the morning and 5 to be scheduled in the afternoon. Inhow many ways can the interviews be scheduled? Is this the samenumber as if all ten interviews were in the morning?
We know the number of ways to arrange the interviews once we knowhow many are in each time slot are is 5! · 5! = 14400.
How do we choose who goes when? 10C5 = 252
How do we combine?
10C5 ·5 P5 ·5 P5 = 3628800
![Page 149: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/149.jpg)
Permutations Revisited
ExampleHow many words can we make with the letters in ‘SPRING’?
6! = 720
ExampleHow many words can we make with the letters in ‘SUMMER’?
It isn’t 720 ... Why not?
We have to factor in that there are two ‘Ms’ but that we can’t tell themapart.
6!2!
= 360
![Page 150: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/150.jpg)
Permutations Revisited
ExampleHow many words can we make with the letters in ‘SPRING’?
6! = 720
ExampleHow many words can we make with the letters in ‘SUMMER’?
It isn’t 720 ... Why not?
We have to factor in that there are two ‘Ms’ but that we can’t tell themapart.
6!2!
= 360
![Page 151: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/151.jpg)
Permutations Revisited
ExampleHow many words can we make with the letters in ‘SPRING’?
6! = 720
ExampleHow many words can we make with the letters in ‘SUMMER’?
It isn’t 720 ... Why not?
We have to factor in that there are two ‘Ms’ but that we can’t tell themapart.
6!2!
= 360
![Page 152: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/152.jpg)
Permutations Revisited
ExampleHow many words can we make with the letters in ‘SPRING’?
6! = 720
ExampleHow many words can we make with the letters in ‘SUMMER’?
It isn’t 720 ... Why not?
We have to factor in that there are two ‘Ms’ but that we can’t tell themapart.
6!2!
= 360
![Page 153: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/153.jpg)
Permutations Revisited
ExampleHow many words can we make with the letters in ‘SPRING’?
6! = 720
ExampleHow many words can we make with the letters in ‘SUMMER’?
It isn’t 720 ... Why not?
We have to factor in that there are two ‘Ms’ but that we can’t tell themapart.
6!2!
= 360
![Page 154: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/154.jpg)
Permutations Revisited
ExampleHow many words can we make with the letters in ‘SPRING’?
6! = 720
ExampleHow many words can we make with the letters in ‘SUMMER’?
It isn’t 720 ... Why not?
We have to factor in that there are two ‘Ms’ but that we can’t tell themapart.
6!2!
= 360
![Page 155: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/155.jpg)
Another Way For This Type
ExampleHow many words can we make with the letters of ‘SUCCESS’?
We can first consider that we have 7 letters and we are going to choosewhere to place S’s. How many ways are there for us to do that?
7C3
And now the C’s. There two of them in the remaining four letters.How many ways are there to arrange them?
4C2
![Page 156: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/156.jpg)
Another Way For This Type
ExampleHow many words can we make with the letters of ‘SUCCESS’?
We can first consider that we have 7 letters and we are going to choosewhere to place S’s. How many ways are there for us to do that?
7C3
And now the C’s. There two of them in the remaining four letters.How many ways are there to arrange them?
4C2
![Page 157: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/157.jpg)
Another Way For This Type
ExampleHow many words can we make with the letters of ‘SUCCESS’?
We can first consider that we have 7 letters and we are going to choosewhere to place S’s. How many ways are there for us to do that?
7C3
And now the C’s. There two of them in the remaining four letters.How many ways are there to arrange them?
4C2
![Page 158: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/158.jpg)
Another Way For This Type
ExampleHow many words can we make with the letters of ‘SUCCESS’?
We can first consider that we have 7 letters and we are going to choosewhere to place S’s. How many ways are there for us to do that?
7C3
And now the C’s. There two of them in the remaining four letters.How many ways are there to arrange them?
4C2
![Page 159: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/159.jpg)
Another Way For This Type
ExampleHow many words can we make with the letters of ‘SUCCESS’?
We can first consider that we have 7 letters and we are going to choosewhere to place S’s. How many ways are there for us to do that?
7C3
And now the C’s. There two of them in the remaining four letters.How many ways are there to arrange them?
4C2
![Page 160: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/160.jpg)
Another Way For This Type
And now, we have two letters left, so let’s look at how many ways toarrange the U.
2C1
And finally, we are down to one letter.
1C1
Putting this all together, we have
7C3 ·4 C2 ·2 C1 ·1 C1
![Page 161: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/161.jpg)
Another Way For This Type
And now, we have two letters left, so let’s look at how many ways toarrange the U.
2C1
And finally, we are down to one letter.
1C1
Putting this all together, we have
7C3 ·4 C2 ·2 C1 ·1 C1
![Page 162: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/162.jpg)
Another Way For This Type
And now, we have two letters left, so let’s look at how many ways toarrange the U.
2C1
And finally, we are down to one letter.
1C1
Putting this all together, we have
7C3 ·4 C2 ·2 C1 ·1 C1
![Page 163: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/163.jpg)
Another Way For This Type
And now, we have two letters left, so let’s look at how many ways toarrange the U.
2C1
And finally, we are down to one letter.
1C1
Putting this all together, we have
7C3 ·4 C2 ·2 C1 ·1 C1
![Page 164: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/164.jpg)
Another Way For This Type
And now, we have two letters left, so let’s look at how many ways toarrange the U.
2C1
And finally, we are down to one letter.
1C1
Putting this all together, we have
7C3 ·4 C2 ·2 C1 ·1 C1
![Page 165: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/165.jpg)
Another Way For This Type
7C3 ·4 C2 ·2 C1 ·1 C1
=7!
3!4!· 4!
2!2!· 2!
1!1!· 1!
1!0!
=7!
3! 6 4!· 6 4!
2! 6 2!· 6 2!
1! 6 1!· 6 1!
1!0!
=7!
3!2!1!1!= 420
What are the numbers in the denominator?
![Page 166: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/166.jpg)
Another Way For This Type
7C3 ·4 C2 ·2 C1 ·1 C1
=7!
3!4!· 4!
2!2!· 2!
1!1!· 1!
1!0!
=7!
3! 6 4!· 6 4!
2! 6 2!· 6 2!
1! 6 1!· 6 1!
1!0!
=7!
3!2!1!1!= 420
What are the numbers in the denominator?
![Page 167: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/167.jpg)
Another Way For This Type
7C3 ·4 C2 ·2 C1 ·1 C1
=7!
3!4!· 4!
2!2!· 2!
1!1!· 1!
1!0!
=7!
3! 6 4!· 6 4!
2! 6 2!· 6 2!
1! 6 1!· 6 1!
1!0!
=7!
3!2!1!1!= 420
What are the numbers in the denominator?
![Page 168: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/168.jpg)
Another Way For This Type
7C3 ·4 C2 ·2 C1 ·1 C1
=7!
3!4!· 4!
2!2!· 2!
1!1!· 1!
1!0!
=7!
3! 6 4!· 6 4!
2! 6 2!· 6 2!
1! 6 1!· 6 1!
1!0!
=7!
3!2!1!1!= 420
What are the numbers in the denominator?
![Page 169: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/169.jpg)
Words
ExampleHow many ‘words’ can be made from the letters in MATHEMATICS?
Is our answer 11!?
We need to take into account that the repeated letters areindistinguishable.
MATHE MATICS
So, we have 11!2!·2!·2! ways to make a ‘word’
![Page 170: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/170.jpg)
Words
ExampleHow many ‘words’ can be made from the letters in MATHEMATICS?
Is our answer 11!?
We need to take into account that the repeated letters areindistinguishable.
MATHE MATICS
So, we have 11!2!·2!·2! ways to make a ‘word’
![Page 171: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/171.jpg)
Words
ExampleHow many ‘words’ can be made from the letters in MATHEMATICS?
Is our answer 11!?
We need to take into account that the repeated letters areindistinguishable.
MATHE MATICS
So, we have 11!2!·2!·2! ways to make a ‘word’
![Page 172: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/172.jpg)
Words
ExampleHow many ‘words’ can be made from the letters in MATHEMATICS?
Is our answer 11!?
We need to take into account that the repeated letters areindistinguishable.
MATHE MATICS
So, we have 11!2!·2!·2! ways to make a ‘word’
![Page 173: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/173.jpg)
Words
ExampleHow many ‘words’ can be made from the letters in MATHEMATICS?
Is our answer 11!?
We need to take into account that the repeated letters areindistinguishable.
MATHE MATICS
So, we have
11!2!·2!·2! ways to make a ‘word’
![Page 174: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/174.jpg)
Words
ExampleHow many ‘words’ can be made from the letters in MATHEMATICS?
Is our answer 11!?
We need to take into account that the repeated letters areindistinguishable.
MATHE MATICS
So, we have 11!2!·2!·2! ways to make a ‘word’
![Page 175: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/175.jpg)
Permutations with Non-Unique Elements
Repetition PermutationsIf we want to arrange n objects (where order matters) in which thereare ki indistinguishable elements of type i, then the number ofpermutations of this set would be
n!k1! · k2! · . . . · kk!
Notice that this works when we have all indistinguishable objectsbecause 1! = 1.
![Page 176: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/176.jpg)
Permutations with Non-Unique Elements
Repetition PermutationsIf we want to arrange n objects (where order matters) in which thereare ki indistinguishable elements of type i, then the number ofpermutations of this set would be
n!k1! · k2! · . . . · kk!
Notice that this works when we have all indistinguishable objectsbecause 1! = 1.
![Page 177: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/177.jpg)
Generalized Permutations
ExampleHow many ways are there to deal 4 poker hands for 5 card draw froma standard deck of cards?
Thoughts?
52!5!5!5!5!32!
![Page 178: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/178.jpg)
Generalized Permutations
ExampleHow many ways are there to deal 4 poker hands for 5 card draw froma standard deck of cards?
Thoughts?
52!5!5!5!5!32!
![Page 179: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/179.jpg)
Generalized Permutations
ExampleHow many ways are there to deal 4 poker hands for 5 card draw froma standard deck of cards?
Thoughts?
52!5!5!5!5!32!
![Page 180: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/180.jpg)
A Different Kind of Example
ExampleHow many ways can I assign 3 tasks to people from a class of 10students if people can be assigned more than one task?
How many think the answer is 10P3?
How many think the answer is 10C3?
![Page 181: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/181.jpg)
A Different Kind of Example
ExampleHow many ways can I assign 3 tasks to people from a class of 10students if people can be assigned more than one task?
How many think the answer is 10P3?
How many think the answer is 10C3?
![Page 182: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/182.jpg)
A Different Kind of Example
ExampleHow many ways can I assign 3 tasks to people from a class of 10students if people can be assigned more than one task?
How many think the answer is 10P3?
How many think the answer is 10C3?
![Page 183: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/183.jpg)
A Different Kind of Example
ExampleHow many ways can I assign 3 tasks to people from a class of 10students if people can be assigned more than one task?
How many think the answer is 10P3?
How many think the answer is 10C3?
![Page 184: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/184.jpg)
A Different Kind of Example
Suppose the people are different slots and let ♣ indicate who a taskwas assigned to.
1 2 3 4 5 6 7 8 9 10
![Page 185: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/185.jpg)
A Different Kind of Example
We can assign all three tasks to the same person.
1 2 3 4 5 6 7 8 9 10
♣♣♣
![Page 186: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/186.jpg)
A Different Kind of Example
We can assign the three tasks to three different people.
1 2 3 4 5 6 7 8 9 10
♣♣♣
![Page 187: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/187.jpg)
A Different Kind of Example
We can assign two tasks to one person and one to another.
1 2 3 4 5 6 7 8 9 10
♣ ♣ ♣
![Page 188: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/188.jpg)
A Different Kind of Example
Let’s remove the two end lines.
♣ ♣ ♣
What we are trying to figure out is how many ways we can arrangethe 9 (n− 1) dividers and 3 (r) tasks.
Does order matter? i.e. Can you tell the difference between differentdividers?
![Page 189: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/189.jpg)
A Different Kind of Example
Let’s remove the two end lines.
♣ ♣ ♣
What we are trying to figure out is how many ways we can arrangethe 9 (n− 1) dividers and 3 (r) tasks.
Does order matter? i.e. Can you tell the difference between differentdividers?
![Page 190: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/190.jpg)
A Different Kind of Example
Let’s remove the two end lines.
♣ ♣ ♣
What we are trying to figure out is how many ways we can arrangethe 9 (n− 1) dividers and 3 (r) tasks.
Does order matter? i.e. Can you tell the difference between differentdividers?
![Page 191: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/191.jpg)
A Different Kind of Example
Since your answer is no, we are looking at some kind of combination.
So we are looking to arrange n− 1 + r objects where order doesn’tmatter.
So the idea is that we are randomly placing 12 objects without regardfor which type is which, but we do need to take into account howmany are of each type. So for our example, we would have
12C3 =12 C9
ways to assign the job.
![Page 192: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/192.jpg)
A Different Kind of Example
Since your answer is no, we are looking at some kind of combination.
So we are looking to arrange n− 1 + r objects where order doesn’tmatter.
So the idea is that we are randomly placing 12 objects without regardfor which type is which, but we do need to take into account howmany are of each type. So for our example, we would have
12C3 =12 C9
ways to assign the job.
![Page 193: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/193.jpg)
A Different Kind of Example
Since your answer is no, we are looking at some kind of combination.
So we are looking to arrange n− 1 + r objects where order doesn’tmatter.
So the idea is that we are randomly placing 12 objects without regardfor which type is which, but we do need to take into account howmany are of each type. So for our example, we would have
12C3 =12 C9
ways to assign the job.
![Page 194: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/194.jpg)
Generalized Combinations
TheoremThere are n+r−1Cr =n+r−1 Cn−1 r-combinations from a set with nelements when repetition of elements is allowed.
ExampleSuppose a cookie shop has 4 different kinds of cookies. In how manyways can 6 cookies be selected for purchase? Assume that only thetype of cookie, and not the individual cookies or the order in whichthey are chosen, matters.
There are 9C6 = 84 ways to select this half dozen.
![Page 195: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/195.jpg)
Generalized Combinations
TheoremThere are n+r−1Cr =n+r−1 Cn−1 r-combinations from a set with nelements when repetition of elements is allowed.
ExampleSuppose a cookie shop has 4 different kinds of cookies. In how manyways can 6 cookies be selected for purchase? Assume that only thetype of cookie, and not the individual cookies or the order in whichthey are chosen, matters.
There are 9C6 = 84 ways to select this half dozen.
![Page 196: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/196.jpg)
Generalized Combinations
TheoremThere are n+r−1Cr =n+r−1 Cn−1 r-combinations from a set with nelements when repetition of elements is allowed.
ExampleSuppose a cookie shop has 4 different kinds of cookies. In how manyways can 6 cookies be selected for purchase? Assume that only thetype of cookie, and not the individual cookies or the order in whichthey are chosen, matters.
There are 9C6 = 84 ways to select this half dozen.
![Page 197: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/197.jpg)
Solving Equations
ExampleHow many solutions does the equation
x1 + x2 + x3 = 11
have, where x1, x2 and x3 are nonnegative integers?
How is this related to what we just did?
The solution is found by noting that we are looking for a way ofselecting 11 items from a set with three elements so that x1 items oftype 1, x2 item of type 2 and x3 items of type 3 are chosen. So, thesolution is equal to the number of 11-combinations with repetitionallowed from a set of three elements.
C(11 + 3− 1− 1, 2) = C(13, 2) = 78
![Page 198: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/198.jpg)
Solving Equations
ExampleHow many solutions does the equation
x1 + x2 + x3 = 11
have, where x1, x2 and x3 are nonnegative integers?
How is this related to what we just did?
The solution is found by noting that we are looking for a way ofselecting 11 items from a set with three elements so that x1 items oftype 1, x2 item of type 2 and x3 items of type 3 are chosen. So, thesolution is equal to the number of 11-combinations with repetitionallowed from a set of three elements.
C(11 + 3− 1− 1, 2) = C(13, 2) = 78
![Page 199: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/199.jpg)
Solving Equations
ExampleHow many solutions does the equation
x1 + x2 + x3 = 11
have, where x1, x2 and x3 are nonnegative integers?
How is this related to what we just did?
The solution is found by noting that we are looking for a way ofselecting 11 items from a set with three elements so that x1 items oftype 1, x2 item of type 2 and x3 items of type 3 are chosen.
So, thesolution is equal to the number of 11-combinations with repetitionallowed from a set of three elements.
C(11 + 3− 1− 1, 2) = C(13, 2) = 78
![Page 200: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/200.jpg)
Solving Equations
ExampleHow many solutions does the equation
x1 + x2 + x3 = 11
have, where x1, x2 and x3 are nonnegative integers?
How is this related to what we just did?
The solution is found by noting that we are looking for a way ofselecting 11 items from a set with three elements so that x1 items oftype 1, x2 item of type 2 and x3 items of type 3 are chosen. So, thesolution is equal to the number of 11-combinations with repetitionallowed from a set of three elements.
C(11 + 3− 1− 1, 2) = C(13, 2) = 78
![Page 201: Chapter 6 Counting Techniquesbtravers.weebly.com/uploads/6/7/2/9/6729909/chapter_6_counting_techniques.pdfA new company with just two employees, Sandoval and Ramirez, rents a floor](https://reader033.fdocuments.us/reader033/viewer/2022051920/600cd1bcfb5d7543201713eb/html5/thumbnails/201.jpg)
Solving Equations
ExampleHow many solutions does the equation
x1 + x2 + x3 = 11
have, where x1, x2 and x3 are nonnegative integers?
How is this related to what we just did?
The solution is found by noting that we are looking for a way ofselecting 11 items from a set with three elements so that x1 items oftype 1, x2 item of type 2 and x3 items of type 3 are chosen. So, thesolution is equal to the number of 11-combinations with repetitionallowed from a set of three elements.
C(11 + 3− 1− 1, 2) = C(13, 2) = 78