The Fundamental Counting Principle - Room...
Transcript of The Fundamental Counting Principle - Room...
![Page 1: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/1.jpg)
Combinatorics Part One.notebook
1
December 01, 2015
Combinatorics
• The Fundamental Counting Principle• Tree Diagrams• Factorial Notation
Combinatorics is the mathematics of counting.
![Page 2: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/2.jpg)
Combinatorics Part One.notebook
2
December 01, 2015
The Fundamental Counting Principle(also known as the Multiplication Principle)
The Fundamental Counting Principle is a wayto figure out the total number of ways different events can occur.
![Page 3: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/3.jpg)
Combinatorics Part One.notebook
3
December 01, 2015
The Fundamental Counting Principal
If one task can be performed in a ways, a second task b ways, and a third task c ways, then all three tasks can be arranged in abc ways.
The counting principle can be extended to any number of tasks, providing the outcome of no one task influences the outcome of another.
![Page 4: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/4.jpg)
Combinatorics Part One.notebook
4
December 01, 2015
1. A restaurant offers 10 appetizers and 15 main courses. In how many ways can you order a twocourse meal?
Examples
![Page 5: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/5.jpg)
Combinatorics Part One.notebook
5
December 01, 2015
2. A pizza can be ordered with two choices of size (medium or large), three choices of crust (thin, thick or regular), and five choices of toppings (beef, sausage, pepperoni, bacon or mushroom). How many different onetopping pizzas can be ordered?
![Page 6: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/6.jpg)
Combinatorics Part One.notebook
6
December 01, 2015
3. You are taking a multiplechoice test that has six questions. Each of the questions has three answer choices, with one correct answer per question. If you select one of these three choices for each question and leave nothing blank, in how many ways can you answer the questions?
![Page 7: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/7.jpg)
Combinatorics Part One.notebook
7
December 01, 2015
4. How many telephone number are available with the 548 prefix?
Note: A prefix in a telephone number is followed by a 4 digit number. Each digit has a choice of 10 numbers, 0 to 9.
![Page 8: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/8.jpg)
Combinatorics Part One.notebook
8
December 01, 2015
5. How many ways can the letters in the word PENCIL be arranged?
![Page 9: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/9.jpg)
Combinatorics Part One.notebook
9
December 01, 2015
Tree Diagrams
A tree diagram is a very good way to visualize and count the total number of outcomes of an event.
![Page 10: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/10.jpg)
Combinatorics Part One.notebook
10
December 01, 2015
Examples
1. You are at a carnival. One of the carnival games asks you to pick a door and then pick a curtain behind the door. There are 3 doors and 4 curtains behind each door. How many choices are possible for the player?
![Page 11: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/11.jpg)
Combinatorics Part One.notebook
11
December 01, 2015
2. The 4 aces are removed from deck of cards. A coin is tossed and one of the aces is chosen. Draw a tree diagram to illustrate the number of possible outcomes.
![Page 12: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/12.jpg)
Combinatorics Part One.notebook
12
December 01, 2015
3. There are 3 trails leading to Camp A from your starting position. There are 3 trails from Camp A to Camp B. Draw a tree diagram to illustrate the number of routes from your starting position to Camp B.
![Page 13: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/13.jpg)
Combinatorics Part One.notebook
13
December 01, 2015
Factorial Notation
The product of the consecutive positive integers from 1 to n is given a special name, n factorial , which is written n!
Factorial notation is an abbreviation for products of
successive positive integers.
![Page 14: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/14.jpg)
Combinatorics Part One.notebook
14
December 01, 2015
Note
A factorial problem is a problem that involves counting the number of ways that a set of things can be arranged in different orders.
In general, to count the number of different ways that n things can be put in order, the answer is found by multiplying all of the integers from n down to 1.
n! can be used to represent the number of ways to arrange n distinct objects.
![Page 15: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/15.jpg)
Combinatorics Part One.notebook
15
December 01, 2015
Definition of n factorial (n!)
A factorial is defined, for nonnonegative integers, by:
Note: By definition, 0! = 1
![Page 16: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/16.jpg)
Combinatorics Part One.notebook
16
December 01, 2015
![Page 17: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/17.jpg)
Combinatorics Part One.notebook
17
December 01, 2015
Examples
1. Simplify 6!
![Page 18: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/18.jpg)
Combinatorics Part One.notebook
18
December 01, 2015
![Page 19: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/19.jpg)
Combinatorics Part One.notebook
19
December 01, 2015
3. Simplify
![Page 20: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/20.jpg)
Combinatorics Part One.notebook
20
December 01, 2015
4. Simplify
![Page 21: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/21.jpg)
Combinatorics Part One.notebook
21
December 01, 2015
5. Solve for n.
![Page 22: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/22.jpg)
Combinatorics Part One.notebook
22
December 01, 2015
6. Solve for n.
![Page 23: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/23.jpg)
Combinatorics Part One.notebook
23
December 01, 2015
7. How many different "words" can be made using all the letters in abcde?
There are five distinct letters to arrange.
![Page 24: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/24.jpg)
Combinatorics Part One.notebook
24
December 01, 2015
8. The manager of a softball team needs to put the 9 players on the team into a batting order. This means players have to be assigned places from 1st through 9th. How many different batting orders are possible?
There are 9 distinct players to arrange.
![Page 25: The Fundamental Counting Principle - Room 229bhs229.weebly.com/uploads/5/7/9/8/5798388/notes_-_combinatorics... · The Fundamental Counting Principle is a way ... How many ways can](https://reader034.fdocuments.in/reader034/viewer/2022042801/5abcc2157f8b9a8f058dfb71/html5/thumbnails/25.jpg)
Combinatorics Part One.notebook
25
December 01, 2015
There are 26 distinct letters to arrange.
9. How many ways can you arrange all the letters in the alphabet?