13
(a) How many “words” of 4 different letters each can be made from the letters A, E, I, O, R, S, T? (c) In how many of these words do vowels and consonants alternate? (b) How many of these words begin with a vowel and end with a consonant?

Pre-Cal 40S Slides April 20, 2007

Embed Size (px)

DESCRIPTION

Circular permutations and applications.

Citation preview

Page 1: Pre-Cal 40S Slides April 20, 2007

(a) How many “words” of 4 different letters each can be made from the letters A, E, I, O, R, S, T?

(c) In how many of these words do vowels and consonants alternate?

(b) How many of these words begin with a vowel and end with a consonant?

Page 2: Pre-Cal 40S Slides April 20, 2007

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

Page 3: Pre-Cal 40S Slides April 20, 2007

Circular Permutations

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

(n - 1)!

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

(6 - 1)! = 5! = 120

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:

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

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

Page 4: Pre-Cal 40S Slides April 20, 2007

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

(a) spouses sit opposite each other?

(b) men and women alternate?

Page 5: Pre-Cal 40S Slides April 20, 2007

KAS

Emilia

Page 6: Pre-Cal 40S Slides April 20, 2007

Mom and dad and their 6 children (3 boys and 3 girls) are to be seated at a circular table. How many ways can this be done if mom and dad sit together and the males and females alternate?

Page 7: Pre-Cal 40S Slides April 20, 2007

(a) How many numbers of 5 different digits each can be formed from the digits 0, 1, 2, 3, 4, 5, 6?

(c) How many of these numbers are divisable by 5?

(b) How many of these numbers are even?

Page 8: Pre-Cal 40S Slides April 20, 2007

(a) How many numbers of 5 different digits each can be formed from the digits 0, 1, 2, 3, 4, 5, 6?

(c) How many of these numbers are divisable by 5?

(b) How many of these numbers are even?

Page 9: Pre-Cal 40S Slides April 20, 2007

(a) How many numbers of 5 different digits each can be formed from the digits 0, 1, 2, 3, 4, 5, 6?

(c) How many of these numbers are divisable by 5?

(b) How many of these numbers are even?

Page 10: Pre-Cal 40S Slides April 20, 2007

How many different necklaces can be made from 12 beads of different colours?

Page 11: Pre-Cal 40S Slides April 20, 2007

How many different necklaces of 12 beads each can be made from 18 beads of different colours?

Page 12: Pre-Cal 40S Slides April 20, 2007

There are 9 chairs in a row. In how many ways can 4 students be seated in consecutive chairs? (Hint: First find the number of ways of choosing 4 consecutive chairs.)

Page 13: Pre-Cal 40S Slides April 20, 2007

In how many ways can 8 books be arranged on a shelf, if 3 particular books must be together?