Presentation is loading. Please wait.

Presentation is loading. Please wait.

Permutations, Combinations, and Counting Theory

Published byEdmund Johnson Modified over 8 years ago

Similar presentations

Presentation on theme: "Permutations, Combinations, and Counting Theory"— Presentation transcript:

1 Permutations, Combinations, and Counting Theory
AII.12 The student will compute and distinguish between permutations and combinations and use technology for applications.

2 Fundamental Counting Principle
If one decision can be made n ways and another can be made m ways, then the two decisions can be made nm ways. In other words, to determine the number of ways independent events can happen together, find the product of the ways each event can happen.

3 Fundamental Counting Principle
A student is to flip a coin and roll a die. How many possible outcomes will there be? Does flipping a coin effect the roll of a die or vice versa? NO! Thus they are independent events.

4 Fundamental Counting Principle
A student is to flip a coin and roll a die. How many possible outcomes will there be? How many outcomes when you flip a coin? 2 (heads or tails) How many outcomes when you role a die? 6 (1, 2, 3, 4, 5, or 6)

5 Fundamental Counting Principle
Thus the total number of outcomes is … 2 ● 6 = 12 H1 H2 H3 H4 H5 H6 T1 T2 T3 T4 T5 T6

6 Fundamental Counting Principle
For a college interview, Robert has to choose what to wear from the following: 4 slacks, 3 shirts, 2 shoes and 5 ties. How many possible outfits does he have to choose from? There are four independent events (when you don’t consider fashion sense) : choice of slacks, choice of shirts, choice of shoes, choice of ties.

7 Fundamental Counting Principle
For a college interview, Robert has to choose what to wear from the following: 4 slacks, 3 shirts, 2 shoes and 5 ties. How many possible outfits does he have to choose from? Thus the total number of outfits (outcomes) is: 4 ● 3 ● 2 ● 5 = 120 possible outfits

8 Does Order Matter? How four people finish a race
Picking people for a committee Arranging letters to create words Seating students in desks Picking two of five desserts Picking the starters for a game Answering quiz questions

9 Permutations An arrangement of items in a particular order.
Notice: ORDER MATTERS!! To find the number of permutations of n items we can use the Fundamental Counting Principal or factorials.

10 Permutations – order matters
There are 8 acts in a talent show. Each act would prefer to be close to the start of the show. How many permutations are there for their order in the show? ___ ___ ___ ___ ___ ___ ___ ___ The total number of ways the acts can be ordered is 40,320. 8 ● ● ● 5 ● 4 ● 3 ● ● 1 7 6 How many ways can you pick the 1st act? How many ways can you pick the 2nd act? How many ways can you pick the 3rd act? Continue this pattern to find the total number of ways to order the acts in the talent show.

11 Factorial To find the number of outcomes of 8 items in 8 positions, we multiplied ● 7 ● 6 ● 5 ● 4 ● 3 ● 2 ● 1 This is 8! (8 factorial) To find a factorial, multiply the given number by all the whole numbers less than it down to 1. 5! = 5 ● 4 ● 3 ● 2 ● 1 = 120 Note 0! = 1

12 Permutations – order matters
Twelve acts applied to be in the talent show, but time constraints only allow for eight acts. How many permutations of eight acts are possible in the talent show line up? ___ ___ ___ ___ ___ ___ ___ ___ = 19,958,400 How is this problem different from the last? 12 ● ● ● 9 ● 8 ● 7 ● 6 ● 5 11 10

13 Permutations – order matters
___ ___ ___ ___ ___ ___ ___ ___ The Fundamental Counting Principle is in use with permutations. Each place in the order is an independent event. Take the ‘ways’ each place can occur and multiply them to find the total number of outcomes. That is the Fundamental Counting Principle. 12 ● ● ● 9 ● 8 ● 7 ● 6 ● 5 11 10

14 Permutations - Official Formula
To find the number of Permutations of n items chosen r at a time, you can use the formula: In the first problem, there were 8 acts and 8 places:

15 Permutations - Official Formula
In the first problem, there were 12 acts and 8 places:

16 Permutations – order matters
A combination lock will open when the right choice of three numbers (from 1 to 30, inclusive) is selected. How many different lock combinations are possible assuming no number is repeated? Answer Now

17 Permutations – order matters
From a club of 24 members, a President, Vice President, Secretary, Treasurer and Historian are to be elected. In how many ways can the offices be filled? Answer Now

18 Permutations – order matters
There are three students left in the spelling bee – Arnold, Beth, and Corrie. Prizes are awarded for first and second place. How many different ways can these prizes be won? Create a list of possibilities.

19 Permutations – order matters
3 ● 2 ● 1 = 6 1st – Arnold, 2nd – Beth 1st – Arnold, 2nd – Corrie 1st – Beth, 2nd – Arnold 1st – Beth, 2nd – Carrie 1st – Corrie, 2nd – Arnold 1st – Corrie, 2nd – Beth

20 Combinations Arnold, Beth, and Corrie, all work in the same department. One person must work on the 4th of July. How many different ways can the two people who get the day off be chosen? 3 – Arnold and Beth, Arnold and Corrie, Beth and Corrie.

21 Combinations How is this situation similar or different from the last?
Similar – choosing two of three people Different – order did not matter, we were looking for a ‘group’ Combinations are arrangements of items where order does not matter.

22 Combinations – order doesn’t matter
In the Prize problem we listed six ways to give prizes. But if you notice, Arnold and Beth were paired twice, Arnold and Corrie were paired twice, and Beth and Corrie were paired twice. If the order did not matter, we would not need these repetitions.

23 Combinations – order doesn’t matter
Combinations are a subset of a permutation – we just threw out the repetitions since the order is irrelevant. In the July 4th problem, we had only 3 arrangements. If we take the 6 permutations from the Prize problem, and divide by 2 (each pairing happened twice) we get the 3 combinations.

24 Combinations – order doesn’t matter
To find the number of Combinations of n items chosen r at a time, you can use the formula: Notice, this is the permutation formula divided by r! to cancel out the repetitions.

25 Combinations – order doesn’t matter
A student must answer 3 out of 5 essay questions on a test. In how many different ways can the student select the questions? Answer Now

26 Combinations – order doesn’t matter
To play a particular card game, each player is dealt five cards from a standard deck of 52 cards. How many different hands are possible? Answer Now

27 Calculator Calculations…
Casio – Run Menu OPTN key More options (F6) PROB (F3) Permutation – F2 Combination – F3 Factorial – F1 TI – 84 MATH key Arrow over to PRB Permutation – 2 Combination – 3 Factorial - 4

28 Calculator Calculations: 7P4
Casio – Run Menu Hit the OPTN key More options (F6) PROB (F3) Type the number 7 Hit F2 for permutations Type the number 4 Hit EXE 840 TI – 84 Type the number 7 Hit the MATH key Arrow over to PRB Either arrow down to #2 or type the number 2 Type the number 4 Hit ENTER 840

29 Practice … How many ways can 8 of 15 students line up to walk to lunch? How many ways can you choose 3 of 10 summer reading books? How many ways can pick a three digit lock code if numbers cannot repeat? How many ways can you pick 2 of 5 lamps for your new living room?

30 Practice … How many ways can 8 of 15 students line up to walk to lunch? Permutation; 15P8 = 259,459,200 How many ways can you choose 3 of 10 summer reading books? Combination; 10C3 = 120

31 Practice … How many ways can pick a three digit lock code if numbers cannot repeat? Permutation; 10P3 = 720 How many ways can you pick 2 of 5 lamps for your new living room? Combination; 5C2 = 10

32 Challenge … A basketball team consists of two centers, five forwards, and four guards. In how many ways can the coach select a starting line up of one center, two forwards, and two guards? Answer Now

33 Challenge … A basketball team consists of two centers, five forwards, and four guards. In how many ways can the coach select a starting line up of one center, two forwards, and two guards? Center: Forwards: Guards: Thus, the number of ways to select the starting line up is 120.

34 Challenge … A local restaurant is running a dinner date special. For $24.99 you can choose 2 of 6 appetizers, 2 of 12 entrées, and 2 of 4 desserts. Assuming you and your date do not order the same items, how many ways could you create a dinner date special?

35 Challenge … Thus the number of possible meals is 5, 940.
A local restaurant is running a dinner date special. For $24.99 you can choose 2 of 6 appetizers, 2 of 12 entrées, and 2 of 4 desserts. Assuming you and your date do not order the same items, how many ways could you create a dinner date special? Appetizers: Entrées: Desserts: Thus the number of possible meals is 5, 940.

Download ppt "Permutations, Combinations, and Counting Theory"

Similar presentations

Permutations and Combinations

Permutations and Combinations
DM. 13. A method for counting outcomes of multi-stage processes If you want to perform a series of tasks and the first task can be done in (a) ways, the.

DM. 13. A method for counting outcomes of multi-stage processes If you want to perform a series of tasks and the first task can be done in (a) ways, the.
Algebra 1 Glencoe McGraw-Hill JoAnn Evans Math 8H 12-3 Permutations and Combinations.

Algebra 1 Glencoe McGraw-Hill JoAnn Evans Math 8H 12-3 Permutations and Combinations.
Decisions, Decisions, Decisions

Decisions, Decisions, Decisions
Counting Methods Topic 7: Strategies for Solving Permutations and Combinations.

Counting Methods Topic 7: Strategies for Solving Permutations and Combinations.
Counting Principles The Fundamental Counting Principle: If one event can occur m ways and another can occur n ways, then the number of ways the events.

Counting Principles The Fundamental Counting Principle: If one event can occur m ways and another can occur n ways, then the number of ways the events.
Statistics Review. Box-and-Whisker Plots The Parts of a Box and Whisker Plot 123 54 Name the parts of a Box-and-Whisker Plot MedianUpper Quartile Lower.

Statistics Review. Box-and-Whisker Plots The Parts of a Box and Whisker Plot Name the parts of a Box-and-Whisker Plot MedianUpper Quartile Lower.
How many possible outcomes can you make with the accessories?

How many possible outcomes can you make with the accessories?
___ ___ ___ ___ ___ ___ ___ ___ ___

___ ___ ___ ___ ___ ___ ___ ___ ___
Chapter 2 Section 2.4 Permutations and Combinations.

Chapter 2 Section 2.4 Permutations and Combinations.
Permutations and Combinations AII.12 2009. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.

Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Expected value a weighted average of all possible values where the weights are the probabilities of each outcome :

Expected value a weighted average of all possible values where the weights are the probabilities of each outcome :
6-7 Permutations & Combinations M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle.

6-7 Permutations & Combinations M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle.
4.1. Fundamental Counting Principal Find the number of choices for each option and multiply those numbers together. Lets walk into TGIF and they are offering.

4.1. Fundamental Counting Principal Find the number of choices for each option and multiply those numbers together. Lets walk into TGIF and they are offering.
Permutations and Combinations. Random Things to Know.

Permutations and Combinations. Random Things to Know.
Do Now: Make a tree diagram that shows the number of different objects that can be created. T-shirts: Sizes: S, M, L and T-shirts: Sizes: S, M, L and Type:

Do Now: Make a tree diagram that shows the number of different objects that can be created. T-shirts: Sizes: S, M, L and T-shirts: Sizes: S, M, L and Type:
Permutations and Combinations Multiplication counting principle: This is used to determine the number of POSSIBLE OUTCOMES when there is more than one.

Permutations and Combinations Multiplication counting principle: This is used to determine the number of POSSIBLE OUTCOMES when there is more than one.
Chapter 4 Lecture 4 Section: 4.7. Counting Fundamental Rule of Counting: If an event occurs m ways and if a different event occurs n ways, then the events.

Chapter 4 Lecture 4 Section: 4.7. Counting Fundamental Rule of Counting: If an event occurs m ways and if a different event occurs n ways, then the events.
Permutations and Combinations

Permutations and Combinations
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.

Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.

Similar presentations

Ads by Google