PERMUTATIONS Permutation Method of counting when order matters

  • Slides: 32
Download presentation
PERMUTATIONS

PERMUTATIONS

Permutation Method of counting when order matters Example: Coming in first, second, or third

Permutation Method of counting when order matters Example: Coming in first, second, or third Combination locks

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 5 students be arranged in 5 desks? There are

Examples How many ways can 5 students be arranged in 5 desks? There are 5 choices for the first desk, 4 for the second, 3 for the third, etc

Examples How many ways can 7 runners finish a race?

Examples How many ways can 7 runners finish a race?

Examples How many ways can 7 runners finish a race?

Examples How many ways can 7 runners finish a race?

Examples How many ways can 7 runners finish a race?

Examples How many ways can 7 runners finish a race?

Permutation Notation n = Number of “objects” to choose from r = Number of

Permutation Notation n = Number of “objects” to choose from r = Number of “objects” in the arrangement

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Simplify

Example How many permutations are there for the letters H , O , M

Example How many permutations are there for the letters H , O , M , E , S

Example How many permutations are there for the letters H , O , M

Example How many permutations are there for the letters H , O , M , E , S

Example How many permutations are there for the letters H , O , M

Example How many permutations are there for the letters H , O , M , E , S

Example How many permutations are there for the letters H , O , M

Example How many permutations are there for the letters H , O , M , E , S

Examples 20 students volunteer to be on a 3 -person committee. How many different

Examples 20 students volunteer to be on a 3 -person committee. How many different permutations are there?

Examples 20 students volunteer to be on a 3 -person committee. How many different

Examples 20 students volunteer to be on a 3 -person committee. How many different permutations are there?

Examples 20 students volunteer to be on a 3 -person committee. How many different

Examples 20 students volunteer to be on a 3 -person committee. How many different permutations are there?

Examples 20 students volunteer to be on a 3 -person committee. How many different

Examples 20 students volunteer to be on a 3 -person committee. How many different permutations are there?

ASSIGNMENT 12. 6: 1 – 8, 20 – 22, 24, 27 - 29

ASSIGNMENT 12. 6: 1 – 8, 20 – 22, 24, 27 - 29

PERMUTATIONS PERMUTATIONS OF SIMILAR THINGS PERMUTATIONS PERMUTATIONS OFPERMUTATIONS PERMUTATIONS OF SIMILAR THINGS PERMUTATIONS PERMUTATIONS OF
Permutations Combinations PERMUTATIONS Permutations Arrangement of items inPermutations Combinations PERMUTATIONS Permutations Arrangement of items in
Counting techniques Permutations and Combinations Permutations and CombinationsCounting techniques Permutations and Combinations Permutations and Combinations
Counting Chapter 3 Permutations Pn Number of permutationsCounting Chapter 3 Permutations Pn Number of permutations
Permutations Counting Techniques Part 1 Permutations Recall thePermutations Counting Techniques Part 1 Permutations Recall the
Section 5 3 Permutations and Combinations Permutations orderSection 5 3 Permutations and Combinations Permutations order
Permutations Section 12 5 Permutations ORDER IS IMPORTANTPermutations Section 12 5 Permutations ORDER IS IMPORTANT
Counting Permutations Combinations A counting problem asks howCounting Permutations Combinations A counting problem asks how
Counting Permutations Combinations A counting problem asks howCounting Permutations Combinations A counting problem asks how
THE FUNDAMENTAL COUNTING PRINCIPLE PERMUTATIONS THE FUNDAMENTAL COUNTINGTHE FUNDAMENTAL COUNTING PRINCIPLE PERMUTATIONS THE FUNDAMENTAL COUNTING
The Fundamental Counting Principal Permutations The Fundamental CountingThe Fundamental Counting Principal Permutations The Fundamental Counting
Fundamental Counting Principle Permutations Objectives apply fundamental countingFundamental Counting Principle Permutations Objectives apply fundamental counting
Introduction to Combinatorics Counting Permutations Combinations A countingIntroduction to Combinatorics Counting Permutations Combinations A counting
Combinations We should use permutation where order mattersCombinations We should use permutation where order matters
Permutation Groups Part 1 Definition n A permutationPermutation Groups Part 1 Definition n A permutation
Chapter 15 Permutation Combination 1152020 Permutation and combinationChapter 15 Permutation Combination 1152020 Permutation and combination
Permutation A permutation is an arrangement in whichPermutation A permutation is an arrangement in which
Algorithmic Graph Theory Permutation Graphs Permutation Labeling 2Algorithmic Graph Theory Permutation Graphs Permutation Labeling 2
PERMUTATION DEFINITION A permutation is an arrangement inPERMUTATION DEFINITION A permutation is an arrangement in
Chapter 15 Permutation Combination 6162021 Permutation and combinationChapter 15 Permutation Combination 6162021 Permutation and combination
Permutation Groups Definitions A Permutation of a setPermutation Groups Definitions A Permutation of a set
2 4 Permutation n n A permutation of2 4 Permutation n n A permutation of
Chapter 34 Permutation Combination 10202021 Permutation and combinationChapter 34 Permutation Combination 10202021 Permutation and combination
2 4 Permutation n n A permutation of2 4 Permutation n n A permutation of