Pre-Cal 40S Slides November 28, 2007

8
Circular Permutations Circle of life

description

Circular permutations.

Transcript of Pre-Cal 40S Slides November 28, 2007

Page 1: Pre-Cal 40S Slides November 28, 2007

Circular Permutations

Circle of life

Page 2: Pre-Cal 40S Slides November 28, 2007

How many distinguishable ways can 3 people be seated around a circular table?

Page 3: Pre-Cal 40S Slides November 28, 2007
Page 4: Pre-Cal 40S Slides November 28, 2007

How many distinguishable ways can 4 people be seated around a circular table?

Page 5: Pre-Cal 40S Slides November 28, 2007

(6 - 1)! = 5! 2 2 = 60

Example: How many bracelets can can be made from 6 different beads?

Special Case: A bracelet is a circle that can be flipped over. The number of different arrangements that can be made of objects on a bracelet is:

(6 - 1)! = 5! = 120

Example: How many different ways can 6 people be seated around a circular table?

(n - 1)!

The number of ordered arrangements that can be made of n objects in a circle is given by:

Circular Permutations

Page 6: Pre-Cal 40S Slides November 28, 2007

How many distinguishable ways can 3 beads be arranged on a circular bracelet?

Page 7: Pre-Cal 40S Slides November 28, 2007

How many distinguishable ways can 4 beads be arranged on a circular bracelet?

Page 8: Pre-Cal 40S Slides November 28, 2007

(b) men and women alternate?(a) spouses sit opposite each other?

In how many ways can 4 married couples seat themselves around a circular table if: