Loading in 5 sec....

Section 15.4 Day 1: Permutations with Repetition/Circular PermutationsPowerPoint Presentation

Section 15.4 Day 1: Permutations with Repetition/Circular Permutations

Download Presentation

Section 15.4 Day 1: Permutations with Repetition/Circular Permutations

Loading in 2 Seconds...

- 200 Views
- Uploaded on
- Presentation posted in: General

Section 15.4 Day 1: Permutations with Repetition/Circular Permutations

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Section 15.4 Day 1:Permutations with Repetition/Circular Permutations

Pre-calculus

- Recognize permutations with repetition
- Solve problems that involve circular permutations

- Write down all the different permutations of the word MOP.
- Write down all the different permutations of the word MOM

MOPM1OM2Notice that MOM

MPOM1M20gives only 3 types

OMPOM1M2if the M’s are the

OPMOM2M1same and not different

PMOM2M10MOM, MMO, OMM

POMM2OM1

- Thus, with MOP and MOM there are 3! = 6 total permutations.
- However, if we are looking for DISTINGUISHABLE permutations, MOP would still have 6 but MOM would only have 3.

- Let S be a set of n elements of k different types.
- Let be the number of elements of type 1
- Let be the number of elements of type 2
- …
- Let be the number of elements of type k
- Then the number of distinguishable permutations of the n elements is:

- How many distinguishable permutations are there of the letters MOM?
- n = 3
- = 2 M’s
- = 1 O
- This matches our observations from before!

- How many distinguishable permutations are there of the letters of MASSACHUSETTS?

- The grid shown at the right represents the streets of a city. A person at point X is going to walk to point Y by always traveling south or east. How many routes from X to Y are possible?

- In addition to linear permutations, there are also circular permutations.
- For example, people sitting around at a table.

- Question: How can we decide what makes a circular permutation?
- Consider:The pictures below are the same permutations because it follows the same order regardless of which color starts on top.

- To determine the number of circular permutations, wecan deconstruct the circular permutations into a linear permutation
- First choose the “leader”: Leader , ____, _____, _____
- Then permute the remaining spaces.
- This always ends up as (n-1)!

- How many ways are there to arrange 5 boys and 5 girls?
9!

- How many ways are there to seat 4 husbands and 4 wives around a dining table such that each husband is next to his wife?
(3!)(

- Textbook Page 585-586
(Written Exercises) #1-5odd, 9, 11