Top Banner
© Houghton Mifflin Harcourt Publishing Company Name Class Date Resource Locker Explore Finding the Number of Permutations A permutation is a selection of objects from a group in which order is important. For example, there are 6 permutations of the letters A, B, and C. ABC ACB BAC BCA CAB CBA You can find the number of permutations with the Fundamental Counting Principle. Fundamental Counting Principle If there are n items and a 1 ways to choose the first item, a 2 ways to select the second item after the first item has been chosen, and so on, there are a 1 × a 2 ××a n ways to choose n items. There are 7 members in a club. Each year the club elects a president, a vice president, and a treasurer. A What is the number of permutations of all 7 members of the club? There are different ways to make the first selection. Once the first person has been chosen, there are different ways to make the second selection. Once the first two people have been chosen, there are different ways to make the third selection. Continuing this pattern, there are permutations of all the members of the club. B The club is holding elections for a president, a vice president, and a treasurer. How many different ways can these positions be filled? There are different ways the position of president can be filled. Once the president has been chosen, there are different ways the position of vice president can be filled. Once the president and vice president have been chosen, there are different ways the position of treasurer can be filled. So, there are different ways that the positions can be filled. 7 7 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040 7 × 6 × 5 = 210 6 6 5 5 Module 19 961 Lesson 2 19.2 Permutations and Probability Essential Question: When are permutations useful in calculating probability? Common Core Math Standards The student is expected to: S-CP.9(+) Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices MP.7 Using Structure Language Objective Give an example of a permutation to a partner and explain how you know it is a permutation. HARDCOVER PAGES 699706 Turn to these pages to find this lesson in the hardcover student edition. Permutations and Probability ENGAGE Essential Question: When are permutations useful in calculating probability? Permutations are selections of groups of objects in which order is important. So, permutations are used to find the probability of a group of objects being selected in a particular order. PREVIEW: LESSON PERFORMANCE TASK View the Engage section online. Discuss the photograph, asking students what it might have to do with probability. Then preview the Lesson Performance Task. S-CP.9(+) Use permutations and combinations to compute probabilities of compound events and solve problems. © Houghton Mifflin Harcourt Publishing Company Name Class Date Resource Locker Resource Locker Explore Finding the Number of Permutations A permutationis a selection of objects from a group in which order is important. For example, there are 6 permutations of the letters A, B, and C. ABC ACB BAC BCA CAB CBA You can find the number of permutations with the Fundamental Counting Principle. Fundamental Counting Principle If there are nitems and a ways to choose the first item, a ways to select the second item after the first item has been chosen, and so on, there are a ×a ××a ways to choose nitems. There are 7 members in a club. Each year the club elects a president, a vice president, and a treasurer. What is the number of permutations of all 7 members of the club? There are different ways to make the first selection. Once the first person has been chosen, there are different ways to make the second selection. Once the first two people have been chosen, there are different ways to make the third selection. Continuing this pattern, there are permutations of all the members of the club. The club is holding elections for a president, a vice president, and a treasurer. How many different ways can these positions be filled? There are different ways the position of president can be filled. Once the president has been chosen, there are different ways the position of vice president can be filled. Once the president and vice president have been chosen, there are different ways the position of treasurer can be filled. So, there are different ways that the positions can be filled. 7 7 7 ×6 ×5 ×4 ×3 ×2 ×1 =5040 7 ×6 ×5 =210 6 6 5 5 Module 19 961 Lesson 2 19.2 Permutations and Probability Essential Question: When are permutations useful in calculating probability? DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B 961 Lesson 19.2 LESSON 19.2
12

CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

Jun 10, 2018

Download

Documents

nguyenxuyen
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton

Mif

flin

Har

cour

t Pub

lishi

ng

Com

pan

y

Name Class Date

Resource Locker

Resource Locker

Explore Finding the Number of PermutationsA permutation is a selection of objects from a group in which order is important. For example, there are 6 permutations of the letters A, B, and C.

ABC ACB BAC BCA CAB CBA

You can find the number of permutations with the Fundamental Counting Principle.

Fundamental Counting Principle

If there are n items and a 1 ways to choose the first item, a 2 ways to select the second item after the first item has been chosen, and so on, there are a 1 × a 2 ×…× a n ways to choose n items.

There are 7 members in a club. Each year the club elects a president, a vice president, and a treasurer.

A What is the number of permutations of all 7 members of the club?

There are different ways to make the first selection.

Once the first person has been chosen, there are different ways to make the second selection.

Once the first two people have been chosen, there are different ways to make the third selection.

Continuing this pattern, there are permutations of all the members of the club.

B The club is holding elections for a president, a vice president, and a treasurer. How many different ways can these positions be filled?

There are different ways the position of president can be filled.

Once the president has been chosen, there are different ways the position of vice president can be filled. Once the president and vice president have been chosen, there are different ways the position of treasurer can be filled.

So, there are different ways that the positions can be filled.

7

7

7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040

7 × 6 × 5 = 210

6

6

5

5

Module 19 961 Lesson 2

19.2 Permutations and ProbabilityEssential Question: When are permutations useful in calculating probability?

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 961 8/26/14 2:13 PM

Common Core Math StandardsThe student is expected to:

S-CP.9(+)

Use permutations and combinations to compute probabilities of compound events and solve problems.

Mathematical Practices

MP.7 Using Structure

Language ObjectiveGive an example of a permutation to a partner and explain how you know it is a permutation.

HARDCOVER PAGES 699706

Turn to these pages to find this lesson in the hardcover student edition.

Permutations and Probability

ENGAGE Essential Question: When are permutations useful in calculating probability?Permutations are selections of groups of objects in

which order is important. So, permutations are used

to find the probability of a group of objects being

selected in a particular order.

PREVIEW: LESSON PERFORMANCE TASKView the Engage section online. Discuss the photograph, asking students what it might have to do with probability. Then preview the Lesson Performance Task.

961

HARDCOVER

Turn to these pages to find this lesson in the hardcover student edition.

S-CP.9(+) Use permutations and combinations to compute probabilities of compound events

and solve problems.

© H

ough

ton

Mif

flin

Har

cour

t Pub

lishi

ng C

omp

any

Name

Class Date

Resource

LockerResource

Locker

Explore Finding the Number of Permutations

A permutation is a selection of objects from a group in which order is important. For example, there are 6

permutations of the letters A, B, and C.

ABCACB

BACBCA

CABCBA

You can find the number of permutations with the Fundamental Counting Principle.

Fundamental Counting Principle

If there are n items and a 1 ways to choose the first item, a 2 ways to select the second item after the first item has

been chosen, and so on, there are a 1 × a 2 ×…× a n ways to choose n items.

There are 7 members in a club. Each year the club elects a president, a vice president, and a treasurer.

What is the number of permutations of all 7 members of the club?

There are different ways to make the first selection.

Once the first person has been chosen, there are different ways to make the second

selection.

Once the first two people have been chosen, there are different ways to make the third

selection.

Continuing this pattern, there are permutations

of all the members of the club.

The club is holding elections for a president, a vice president, and a treasurer. How many

different ways can these positions be filled?

There are different ways the position of president can be filled.

Once the president has been chosen, there are different ways the position of vice

president can be filled. Once the president and vice president have been chosen, there are

different ways the position of treasurer can be filled.

So, there are different ways that the positions can be filled.

7

7

7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040

7 × 6 × 5 = 210

6

6

5

5

Module 19

961

Lesson 2

19 . 2 Permutations and Probability

Essential Question: When are permutations useful in calculating probability?

DO NOT EDIT--Changes must be made through "File info"

CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 961

8/26/14 2:20 PM

961 Lesson 19 . 2

L E S S O N 19 . 2

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 2: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton Mifflin H

arcourt Publishin

g Com

pany

C What is the number of permutations of the members of the club who were not elected as officers?

After the officers have been elected, there are members remaining. So there are different ways to make the first selection.

Once the first person has been chosen, there are different ways to make the second selection.

Continuing this pattern, there are permutations of the unelected members of the club.

D Divide the number of permutations of all the members by the number of permutations of the unelected members.

There are permutations of all the members of the club.

There are permutations of the unelected members of the club.

The quotient of these two values is .

Reflect

1. How does the answer to Step D compare to the answer to Step B?

2. Discussion Explain the effect of dividing the total number of permutations by the number of permutations of items not selected.

Explain 1 Finding a Probability Using PermutationsThe results of the Explore can be generalized to give a formula for permutations. To do so, it is helpful to use factorials. For a positive integer n, n factorial, written n!, is defined as follows.

n! = n × (n - 1) × (n - 2) ×…× 3 × 2 × 1

That is, n! is the product of n and all the positive integers less than n. Note that 0! is defined to be 1.

In the Explore, the number of permutations of the 7 objects taken 3 at a time is

7 × 6 × 5 = 7 × 6 × 5 × 4 × 3 × 2 × 1 ___ 4 × 3 × 2 × 1 = 7! _ 4! = 7! _ (7 - 3) !

This can be generalized as follows.

Permutations

The number of permutations of n objects taken r at a time is given by n P r = n! _ (n - r) ! .

4

3

24

5040

5040 _ 24

= 210

4

4 × 3 × 2 × 1 = 24

The values are the same.

This method can be used to calculate the number of permutations of a group of objects

selected from a larger set.

Module 19 962 Lesson 2

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 962 8/26/14 2:23 PM

EXPLORE Finding the Number of Permutations

INTEGRATE TECHNOLOGYStudents have the option of doing the Explore activity either in the book or online.

INTEGRATE MATHEMATICAL PRACTICESFocus on ReasoningMP.2 Discuss why developing a counting rule for a group of objects is useful. Check that students recognize how quickly some visualizations become unwieldy, such as making a list or drawing a tree diagram, as the number of objects grows.

QUESTIONING STRATEGIESWhen finding probabilities of groups, what is the effect of specifying that order

matters? Order distinguishes between groups with

the same set of elements. For example, AB is not the

same as BA if order matters, but it is the same if

order does not matter. This affects numbers of

outcomes, which affect probabilities of events.

EXPLAIN 1 Finding a Probability Using Permutations

AVOID COMMON ERRORSStudents may assume that the probability is the ratio of 1 to the permutation. Review the definition of the probability ratio and why a different permutation is needed to count the elements in the numerator and the elements in the denominator.

PROFESSIONAL DEVELOPMENT

Learning ProgressionsCombinatorics is the branch of mathematics that deals with arranging and counting finite collections of items. This lesson introduces students to permutations, which are groupings of items in which the order of the items matters. In the next lesson, students learn to count combinations, which are groupings of items in which the order does not matter. It is important for students to be able to distinguish between the two counting methods. Both provide useful formulas for counting large collections of items that can be applied to computing the probabilities of events with many equally likely outcomes.

Permutations and Probability 962

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 3: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton

Mif

flin

Har

cour

t Pub

lishi

ng

Com

pan

y

Example 1 Use permutations to find the probabilities.

A research laboratory requires a four-digit security code to gain access to the facility. A security code can contain any of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9, but no digit is repeated. What is the probability that a scientist is randomly assigned a code with the digits 1, 2, 3, and 4 in any order?

A certain motorcycle license plate consists of 5 digits that are randomly selected. No digit is repeated. What is the probability of getting a license plate consisting of all even digits?

The sample space S consists of permutations of selected from .

n (S) = P = _ =

Event A consists of permutations of a license plate with .

n (A) = P _ =

The probability of getting a license plate with is

P (A) = n (A)

_ n (S)

= _ = _ .

Your Turn

There are 8 finalists in the 100-meter dash at the Olympic Games. Suppose 3 of the finalists are from the United States, and that all finalists are equally likely to win.

3. What is the probability that the United States will win all 3 medals in this event?

4. What is the probability that the United States will win no medals in this event?

The sample space S consists is the number of permutations of 4 digits selected from 10 digits.

n (S) = 10 P 4 = 10! _ (10 - 4)!

= 10! _ 6! = 5040

Event A consists of permutations of a security code with the digits 1, 2, 3, and 4.

n (A) = 4 P 4 = 4! _ (4 - 4)!

= 4! _ 0! = 24

The probability of getting a security code with the digits 1, 2, 3, and 4 is

P (A) = n (A)

_ n (S)

= 24 _ 5040 = 1 _ 210 .

120

10!

5!

5!

0!

30, 240

5 digits 10 digits

all even digits

all even digits

30, 240

120

252

1

n (S) = 8 P 3 = 8! _ 5! = 336; n (A) = 3 P 3 = 3! _

0! = 6

The probability of the United States winning all 3 medals is P (A) = n (A)

_ n (S)

= 6 _ 336

= 1 _ 56

.

n (S) = 8 P 3 = 8! _ 5! = 336; n (A) = 5 P 3 = 5! _

2! = 60

The probability of the United States winning no medals is P (A) = n (A)

_ n (S)

= 60 _ 336

= 5 _ 28

.

10

5

5

5

Module 19 963 Lesson 2

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2 963 8/27/14 10:07 PM

COLLABORATIVE LEARNING

Peer-to-Peer ActivityHave students work in pairs to confirm that the permutation formulas work. Suggest that they make a list of the number of ways the letters in the word CLUE can be arranged and then find the arrangements using the permutations formula. Next, have them examine what happens to the number of permutations as the number of letters in a word increases by starting a list for the word CLUES. Repeat for the words COOL and TOOT. Have students comment on the usefulness of the permutation formulas when counting items.

INTEGRATE TECHNOLOGYYou may want to have students use their calculators to check their work. Graphing

calculators have a built-in function that calculates permutations. For example, to find 10 P 4 , first enter 10. Then press MATH and use the arrow keys to choose the PRB menu. Select 2:nPr and press ENTER. Now enter 4 and then press ENTER to see that 10 P 4 = 5040.

QUESTIONING STRATEGIESThe formula for a permutation is a ratio. Can a permutation ever be a fraction less than 1?

Explain. No, although the formula is a ratio, it

always simplifies to a whole number because it is a

method for counting arrangements.

Why is it important to be able to recognize a permutation to count an arrangement of

objects? Why can’t you just make a list or use a tree diagram? As the number of objects increases, the

number of arrangements in a permutation gets

large very quickly, and it becomes impractical and

difficult to make a list or use a tree diagram.

963 Lesson 19 . 2

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 4: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton Mifflin H

arcourt Publishin

g Com

pany

Explain 2 Finding the Number of Permutations with RepetitionUp to this point, the problems have focused on finding the permutations of distinct objects. If some of the objects are repeated, this will reduce the number of permutations that are distinguishable.

For example, here are the permutations of the letters A, B, and C.

ABC ACB BAC BCA CAB CBA

Next, here are the permutations of the letters M, O, and M. Bold type is used to show the different positions of the repeated letter.

MOM MOM MMO MMO OMM OMM

Shown without the bold type, here are the permutations of the letters M, O, and M.

MOM MOM MMO MMO OMM OMM

Notice that since the letter M is repeated, there are only 3 distinguishable permutations of the letters. This can be generalized with a formula for permutations with repetition.

Permutations with Repetition

The number of different permutations of n objects where one object repeats a times, a second object repeats b times, and so on is

n! _ a!× b!×...

Example 2 Find the number of permutations.

How many different permutations are there of the letters in the word ARKANSAS?

One of the zip codes for Anchorage, Alaska, is 99522. How many permutations are there of the numbers in this zip code?

There are digits in the zip code, and there are , and in the zip code, so the number of permutations of the zip code is

_ =  .

Your Turn

5. How many different permutations can be formed using all the letters in MISSISSIPPI?

6. One of the standard telephone numbers for directory assistance is 555–1212. How many different permutations of this telephone number are possible?

There are 8 letters in the word, and there are 3 A’s and 2 S’s, so the number of permutations

of the letters in ARKANSAS is 8! _ 3!2! = 3360.

11! _ 4!4!2! = 34, 650

7! _ 3!2!2! = 210

2!2!30

5!

5 2 nines 2 twos

Module 19 964 Lesson 2

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 964 8/26/14 2:28 PM

DIFFERENTIATE INSTRUCTION

Multiple RepresentationsHave students calculate the number of permutations in various situations “by hand”; that is, by reasoning about the situation and using multiplication, by making a list, or by drawing tree diagrams. Then ask students what patterns they notice. A common element of every solution should be the product of a string of descending, consecutive integers, letters, or other items. Discuss how students can use this process to help them recall how to find the number of permutations.

EXPLAIN 2 Finding the Number of Permutations with Repetition

INTEGRATE MATHEMATICAL PRACTICESFocus on ModelingMP.4 Discuss the importance of identifying the permutation needed to count the sample space separately from the permutation needed to calculate the event when using permutations with probability.

QUESTIONING STRATEGIESHow is the formula for the number of permutations where one object repeats

different from the formula for the number of permutations with no repeats? How is it similar? In

both formulas the numerator is n! The denominator

of the formula for no repeats is (n - r) !, while the

denominator for repeats is a! • b! and so on to count

the repeating objects.

Permutations and Probability 964

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 5: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton

Mif

flin

Har

cour

t Pub

lishi

ng

Com

pan

y

Explain 3 Finding a Probability Using Permutations with Repetition

Permutations with repetition can be used to find probablilities.

Example 3 The school jazz band has 4 boys and 4 girls, and they are randomly lined up for a yearbook photo.

Find the probability of getting an alternating boy-girl arrangement.

Find the probability of getting all of the boys grouped together.

The sample space S consists of permutations of , with .

n (S) = _ =

Event A consists of permutations with . The possible permutations

are BBBBGGGG, GBBBBGGG, .

n (A) =

The probability of getting all the boys grouped together is P (A) = n (A)

_ n (S)

= _ = _ .

Your Turn

7. There are 2 mystery books, 2 romance books, and 2 poetry books to be randomly placed on a shelf. What is the probability that the mystery books are next to each other, the romance books are next to each other, and the poetry books are next to each other?

The sample space S consists of permutations of 8 objects, with 4 boys and 4 girls.

n (S) 8! _ 4!4! = 70

Event A consists of permutations that alternate boy-girl or girl-boy. The possible permutations are BGBGBGBG and GBGBGBGB.

n (A) = 2

The probability of getting an alternating boy-girl arrangement is P (A) = n (A)

_ n (S)

= 2 _ 70 = 1 _ 35 .

4!4!

1470

708!

155

GGBBBBGG, GGGBBBBG, and GGGGBBBB

all 4 boys in a row

4 boys and 4 girls8 students

n (S) = 6! _ 2!2!2!

= 90

Event A consists of permutations with books from each category next to each other.

The possible permutations are MMRRPP, MMPPRR, RRMMPP, RRPPMM, PPMMRR, and

PPRRMM.

n (A) = 6

The probability of getting all the books from each category next to each other is

P (A) = n (A)

_ n (S)

= 6 _ 90

= 1 _ 15

.

Module 19 965 Lesson 2

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2 965 8/27/14 10:07 PM

LANGUAGE SUPPORT

Connect VocabularyHave students look up the meaning of the verb permute (it is to change the order of ) . Connect the definition to the mathematical definition of permutation, which is an arrangement of objects in a definite order.

EXPLAIN 3 Finding a Probability Using Permutations with Repetition

INTEGRATE MATHEMATICAL PRACTICESFocus on CommunicationMP.3 Discuss how students are able to identify n, r, a, b, and so on to use permutations with repetition to find probabilities.

QUESTIONING STRATEGIESHow can you use what you know about probability to check that the ratio makes sense

when finding probability using permutations with or without repetition? The probability must be

between 0 and 1.

965 Lesson 19 . 2

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 6: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton Mifflin H

arcourt Publishin

g Com

pany

• Online Homework• Hints and Help• Extra Practice

Evaluate: Homework and Practice

8. What is the probability that a random arrangement of the letters in the word APPLE will have the two P’s next to each other?

Elaborate

9. If n P a = n P b , what is the relationship between a and b? Explain your answer.

10. It was observed that there are 6 permutations of the letters A, B, and C. They are ABC, ACB, BAC, BCA, CAB, and CBA. If the conditions are changed so that the order of selection does not matter, what happens to these 6 different groups?

11. Essential Question Check-In How do you determine whether choosing a group of objects involves permutations?

1. An MP3 player has a playlist with 12 songs. You select the shuffle option, which plays each song in a random order without repetition, for the playlist. In how many different orders can the songs be played?

2. There are 10 runners in a race. Medals are awarded for 1st, 2nd, and 3rd place. In how many different ways can the medals be awarded?

3. There are 9 players on a baseball team. In how many different ways can the coach choose players for first base, second base, third base, and shortstop?

The sample space S consists of permutations of the letters in APPLE, and there are 2 P’s,

so n (S) = 5! __ 2! = 60. Consider the two P’s as a single block, so there are 4 positions for the

letters to occupy.

n (A) = 4! = 24

The probability of getting the two P’s next to each other is P (A) = n (A)

_ n (S)

= 24 _ 60

= 2 _ 5

.

The equation is true if n!_ (n - a) ! = n!_

(n - b) ! . This occurs only when a = b.

They would become a single group of the letters, ABC. The other five groups are duplicates

of this result.

Permutations are used when the order of selection matters.

12! = 479,001,600

The songs can be played in 479,001,600 different orders

10 × 9 × 8 = 720

There are 720 possibilities for awarding medals.

9 × 8 × 7 × 6 = 3024

There are 3024 ways to arrange players.

Module 19 966 Lesson 2

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2 966 04/09/14 6:43 PMExercise Depth of Knowledge (D.O.K.) Mathematical Practices

1-11 1 Recall of Information MP.2 Reasoning

12–15 1 Recall of Information MP.1 Problem Solving

16–23 2 Skills/Concepts MP.4 Modeling

24 3 Strategic Thinking MP.3 Logic

25 3 Strategic Thinking MP.2 Reasoning

26 3 Strategic Thinking MP.6 Precision

27 3 Strategic Thinking MP.3 Logic

ELABORATE AVOID COMMON ERRORSStudents may be able to identify the permutation needed for one part of the probability ratio but not the other. Remind students to first decide what the sample space is and then use a permutation to count the elements in the sample space. Next, they should use a permutation as needed to count the elements in the event. Review why n (S) is always in the denominator.

SUMMARIZE THE LESSONWhat are permutations and how can you use them to calculate probabilities? A

permutation is a group of objects in which order is

important. You can use permutations to find the

number of outcomes in a sample space or in an

event.

EVALUATE

ASSIGNMENT GUIDE

Concepts and Skills Practice

ExploreFinding the Number of Permutations

Exercises 1–3

Example 1Finding a Probability Using Permutations

Exercises 4–7, 18–19, 22–23, 26–27

Example 2Finding the Number of Permutations With Repetition

Exercises 8–24

Example 3Finding a Probability Using Permutations With Repetition

Exercises 12–17, 20–21, 25

Permutations and Probability 966

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 7: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton

Mif

flin

Har

cour

t Pub

lishi

ng

Com

pan

y • I

mag

e C

red

its:

©C

had

M

cDer

mot

t/Sh

utte

rsto

ck

4. A bag contains 9 tiles, each with a different number from 1 to 9. You choose a tile without looking, put it aside, choose a second tile without looking, put it aside, then choose a third tile without looking. What is the probability that you choose tiles with the numbers 1, 2, and 3 in that order?

5. There are 11 students on a committee. To decide which 3 of these students will attend a conference, 3 names are chosen at random by pulling names one at a time from a hat. What is the probability that Sarah, Jamal, and Mai are chosen in any order?

6. A clerk has 4 different letters that need to go in 4 different envelopes. The clerk places one letter in each envelope at random. What is the probability that all 4 letters are placed in the correct envelopes?

7. A swim coach randomly selects 3 swimmers from a team of 8 to swim in a heat. What is the probability that she will choose the three strongest swimmers?

Let S be the sample space and let A be the event that you choose tiles

with the numbers 1, 2, and 3 in that order.

n (S) = 9 P 3 = 9! _ (9 - 3) !

= 9! _ 6! = 504

n (A) = 1

P (A) = n (A)

_ n (S)

= 1 _ 504

Let S be the sample space and let A be the event that Sarah,

Jamal, and Mai are chosen in any order.

n (S) = 11 P 3 = 11! _ (11 - 3) !

= 11! _ 8! = 990

n (A) = 3 P 3 = 3! _ (3 - 3) !

= 3! _ 0! = 6

P (A) = n (A)

_ n (S)

= 6 _ 990

= 1 _ 165

Let S be the sample space and let A be the event that all 4 letters are placed in the correct envelopes.

n (S) = 4 P 4 = 4! _ (4 - 4) !

= 4! _ 0! = 24

n (A) = 1

P (A) = n (A)

_ n (S)

= 1 _ 24

Let S be the sample space and let A be the event that the coach chooses the three strongest swimmers.

n (S) = 8 P 3 = 8! _ (8 - 3) !

= 8! _ 5! = 336

n (A) = 3 P 3 = 3! _ (3 - 3) !

= 3! _ 0! = 6

P (A) = n (A)

_ n (S)

= 6 _ 336

= 1 _ 56

Module 19 967 Lesson 2

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 967 8/26/14 2:34 PM

GRAPHIC ORGANIZERSHave students make a graphic organizer to summarize what they know about permutations. Ask them to include the formulas, with descriptions and examples.

967 Lesson 19 . 2

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 8: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton Mifflin H

arcourt Publishin

g Com

pany

8. How many different sequences of letters can be formed using all the letters in ENVELOPE?

9. Yolanda has 3 each of red, blue, and green marbles. How many possible ways can the 9 marbles be arranged in a row?

10. Jane has 16 cards. Ten of the cards look exactly the same and have the number 1 on them. The other 6 cards look exactly the same and have the number 2 on them. Jane is going to make a row containing all 16 cards. How many different ways can she order the row?

11. Ramon has 10 cards, each with one number on it. The numbers are 1, 2, 3, 4, 4, 6, 6, 6, 6, 6. Ramon is going to make a row containing all 10 cards. How many different ways can he order the row?

12. A grocer has 5 apples and 5 oranges for a window display. The grocer makes a row of the 10 pieces of fruit by choosing one piece of fruit at random, making it the first piece in the row, choosing a second piece of fruit at random, making it the second piece in the row, and so on. What is the probability that the grocer arranges the fruits in alternating order? (Assume that the apples are not distinguishable and that the oranges are not distinguishable.)

13. The letters G, E, O, M, E, T, R, Y are on 8 tiles in a bag, one letter on each tile. If you select tiles randomly from the bag and place them in a row from left to right, what is the probability the tiles will spell out GEOMETRY?

9 P 9

_ 3!3!3! = 9! _

3!3!3! = 1680

1680 ways

16 P 16

_ 10!6! = 16! _

10!6! = 8008

8008 row arrangements

10 P 10

_ 2!5! = 10! _

2!5! = 15,120

15,120 row arrangements

The three letter E’s are not distinguishable.

8 P 8

_ 3! = 8! _

3! = 6720

6720 sequences

Let S be the sample space and let A be the event that the grocer arranges the fruits in alternating order.

n (S) = 10 P 10

_ 5!5!

= 10! _ 5!5! = 252

n (A) = 2, AOAOAOAOAO or OAOAOAOAOA

P (A) = n (A)

_ n (S)

= 2 _ 252

= 1 _ 126

Let S be the sample space and let A be the event that the tiles spell out GEOMETRY again. The two letter E’s are not distinguishable.

n (S) = 8 P 8

_ 2! = 8! _

2! = 20,160

n (A) = 1, GEOMETRY

P (A) = n (A)

_ n (S)

= 1 _ 20,160

Module 19 968 Lesson 2

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 968 8/26/14 2:35 PM

INTEGRATE MATHEMATICAL PRACTICESFocus on Math ConnectionsMP.1 Discuss how to recognize when a probability evaluated using a permutation will be equal to the ratio 1 ___

n (S) .

AVOID COMMON ERRORSStudents may make errors when simplifying with factorials. Encourage students to write out the product a factorial represents, at least until they are sure which numbers to cancel.

Permutations and Probability 968

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 9: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton

Mif

flin

Har

cour

t Pub

lishi

ng

Com

pan

y

14. There are 11 boys and 10 girls in a classroom. A teacher chooses a student at random and puts that student at the head of a line, chooses a second student at random and makes that student second in the line, and so on, until all 21 students are in the line. What is the probability that the teacher puts them in a line alternating boys and girls? where no two of the same gender stand together?

15. There are 4 female and 4 male kittens are sleeping together in a row. Assuming that the arrangement is a random arrangement, what is the probability that all the female kittens are together, and all the male kittens are together?

16. If a ski club with 12 members votes to choose 3 group leaders, what is the probability that Marsha, Kevin, and Nicola will be chosen in any order for President, Treasurer, and Secretary?

17. There are 7 books numbered 1–7 on the summer reading list. Peter randomly chooses 2 books. What is the probability that Peter chooses books numbered 1 and 2, in either order?

18. On an exam, students are asked to list 5 historical events in the order in which they occurred. A student randomly orders the events. What is the probability that the student chooses the correct order?

n (S) = 21 P 21 _

11!10! = 21! _

11!10! = 352,716

Because there are more boys than girls, there is only one way to alternate them: BGBGBGBGBGBGBGBGBGBGB. If a girl started first, the end would have too many boys. So n (A) = 1.

P (A) = n (A)

_ n (S)

= 1 _ 352, 716

n (S) = 8 P 8

_ 4!4!

= 8! _ 4!4! = 70, n (A) = 2, FFFFMMMM or MMMMFFFF

P (A) = n (A)

_ n (S)

= 2 _ 70

= 1 _ 35

n (S) = 12 P 3 = 12! _ (12 - 3) !

= 12! _ 9! = 1320, n (A) = 3 P 3 = 3! _

(3 - 3) != 3! __

0! = 6

P (A) = n (A)

_ n (S)

= 6 _ 1320

= 1 _ 220

n (S) = 7 P 2 = 7! _ (7 - 2) !

= 7! _ 5! = 42, n (A) = 2 P 2 = 2! _

(2 - 2) ! = 2! _

0! = 2

P (A) = n (A)

_ n (S)

= 2 _ 42

= 1 _ 21

n (S) = 5 P 5 = 5! _ (5 - 5) !

= 5! _ 0! = 120, n (A) = 1

P (A) = n (A)

_ n (S)

= 1 _ 120

Module 19 969 Lesson 2

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 969 8/26/14 2:37 PM

PEERTOPEERHave students work with a partner to write a probability problem about numbers, letters, or both in which a permutation is needed to count the objects. Have students solve their problems. Then ask them to exchange problems with another pair and solve those. Have the pairs review each other’s solution methods.

VISUAL CUESDiscuss the locations of and relationship between n and r in the rule for permutations, and how they can be used to help students remember the formula for n P r . Make sure students do not confuse the P in the permutation formula for the P used to denote probability.

969 Lesson 19 . 2

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 10: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton Mifflin H

arcourt Publishin

g Com

pany • Im

age C

redits: ©

Dan

Kosmayer/Shuttersto

ck

19. A fan makes 6 posters to hold up at a basketball game.Each poster has a letter of the word TIGERS. Six friendssit next to each other in a row. The posters are distributedat random. What is the probability that TIGERS is spelledcorrectly when the friends hold up the posters?

20. The 10 letter tiles S, A, C, D, E, E, M, I, I, and O are in a bag. What is the probability that the letters S-A-M-E will be drawn from the bag at random, in that order?

21. If three cards are drawn at random from a standard deck of 52 cards, what is the probability that they will all be 7s? (There are four 7s in a standard deck of 52 cards.)

22. A shop classroom has ten desks in a row. If there are 6 students in shop class and they choose their desks at random, what is the probability they will sit in the first six desks?

Let S be the sample space and let A be the eventthat that TIGERS is spelled correctly when the friends hold up the posters.

n (S) = 6 P 6 = 6! _ (6 - 6) !

= 6! _ 0! = 720

n (A) = 1

P (A) = n (A)

_ n (S)

= 1 _ 720

Let S be the sample space and let A be the event that the letters S-A-M-E will be drawn from the bag at random, in that order.

n (S) = 10 P 4

_ 2!2!

= 5040 _ 4

= 1260

n (A) = 1

P (A) = n (A)

_ n (S)

= 1 _ 1260

Let S be the sample space and let A be the event that the students sit in the first six desks.

n (S)= 10P 6 = 10!_ (10 - 6) !

= 10!_4! = 151,200

n (A)= 6P 6 = 6!_ (6 - 6) !

= 6!_0! = 720

P (A)=n (A) _n (S)

= 720_151,200

= 1_210

Let S be the sample space and let A be the event that all four cards are 7s.

n (S) = 52 P 3 = 52! _ (52 - 3) !

= 52! _ 49! = 132,600

n (A) = 4 P 3 = 4! _ (4 - 3) !

= 4! _ 1! = 24

P (A) = n (A)

_ n (S)

= 24 _ 132,600

= 1 _ 5525

Module 19 970 Lesson 2

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

DO NOT EDIT--Changes must be made through "File info"CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 970 8/27/14 4:08 PM

Permutations and Probability 970

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 11: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

© H

oug

hton

Mif

flin

Har

cour

t Pub

lishi

ng

Com

pan

y

23. Match each event with its probability. All orders are chosen randomly.

A. There are 15 floats that will be in a town parade. Event A: The mascot float is chosen to be first and the football team float is chosen to be second.

B. Beth is one of 10 students performing in a school talent show. Event B: Beth is chosen to be the fifth performer and her best friend is chosen to be fourth.

C. Sylvester is in a music competition with 14 other musicians. Event C: Sylvester is chosen to be last, and his two best friends are chosen to be first and second.

1 _ 1092

1 _ 210

1 _ 90

H.O.T. Focus on Higher Order Thinking

24. Explain the Error Describe and correct the error in evaluating the expression.

5 P 3 = 5! _ 3! = 5 × 4 × 3! _ 3! = 20

25. Make a Conjecture If you are going to draw four cards from a deck of cards, does drawing four aces from the deck have the same probability as drawing four 3s? Explain.

26. Communicate Mathematical Ideas Nolan has Algebra, Biology, and World History homework. Assume that he chooses the order that he does his homework at random. Explain how to find the probability of his doing his Algebra homework first.

P (A) = n (mascot 1st and football 2nd)

___ n (all floats in parade)

= 13 P 13

_ 15 P 15

= 1 _ 210

P (B) = n (Beth 5th and friend 4th)

___ n (all contestants)

= 8 P 8 _ 10 P 10 = 1 _

90

P (C) = n (Sylvester last, friends 1st and 2nd)

____ n (all musicians)

= 2. 11 P 11 _ 14 P 14

= 2 _ 2184

= 1 _ 1092

C

A

B

The denominator of the first fraction should be (5 - 3) !, not 3!; 5! ______ (5 - 3) !

= 5! __ 2! = 60.

Yes, they have the same probability. The probability of drawing 4 aces from a deck of cards

would be P(A) = n(A) ___

n(S) = 4 P 4

___ 52 P 4 because the 4 aces could be drawn in any order, and there are

52 cards in the deck. There are also 4 3s in the deck that could be drawn in any order,

so the probability would be the same.

If he is doing his Algebra homework first, the only classes that can change homework

order are Biology and World History, so n (A) = 2 P 2 . The sample space would have all

three classes changing, so n (S) = 3 P 3 . Since P (A) = n (A)

___ n (S)

= 2 P 2 ___

3 P 3 = 2 _ 6 = 1 _ 3 , the probability of

Nolan doing his Algebra homework first is 1 _ 3 .

Module 19 971 Lesson 2

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2.indd 971 8/27/14 4:08 PM

JOURNALHave students cite real-world examples of permutations. Have them explain how they know the examples are permutations.

971 Lesson 19 . 2

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C

Page 12: CorrectionKey=NL-B;CA-B 19 . 2 DO NOT EDIT--Changes … · Use permutations and combinations to compute probabilities of compound events and solve problems. Mathematical Practices

B R G R G B G B R

B G R R B G G R B

12 2

3

3

1

1

1

23

3

4 4

2

© H

oug

hton Mifflin H

arcourt Publishin

g Com

pany

27. Explain the Error A student solved the problem shown. The student’s work is also shown. Explain the error and provide the correct answer.

A bag contains 6 tiles with the letters A, B, C, D, E, and F, one letter on each tile. You choose 4 tiles one at a time without looking and line them up from left to right as you choose them. What is the probability that your tiles spell BEAD?

Let S be the sample space and let A be the event that the tiles spell BEAD.

n (S) = 6 P 4 = 6! _ (6 - 4) !

= 6! _ 2! = 360

n (A) = 4 P 4 = 4! _ (4 - 4) !

= 4! _ 0! = 24

P (A) = n (A)

_ n (S)

= 24 _ 360 = 1 _ 5

Lesson Performance Task

How many different ways can a blue card, a red card, and a green card be arranged? The diagram shows that the answer is six.

1. Now solve this problem: What is the least number of colors needed to color the pattern shown here, so that no two squares with a common boundary have the same color? Draw a sketch to show your answer.

2. Now try this one. Again, find the least number of colors needed to color the pattern so that no two regions with a common boundary have the same color. Draw a sketch to show your answer.

3. In 1974, Kenneth Appel and Wolfgang Haken solved a problem that had confounded mathematicians for more than a century. They proved that no matter how complex a map is, it can be colored in a maximum of four colors, so that no two regions with a common boundary have the same color. Sketch the figure shown here. Can you color it in four colors? Can you color it in three colors?

n (A) should be 1 since the tiles must appear in the order

B-E-A-D. The correct probability is 1 _ 360

.

two

three

Four colors are needed.

Module 19 972 Lesson 2

DO NOT EDIT--Changes must be made through "File info" CorrectionKey=NL-B;CA-B

A2_MNLESE385900_U8M19L2 972 04/09/14 6:46 PM

EXTENSION ACTIVITY

Give each student several black-and-white copies of a map of a region containing a complex array of countries, and crayons or colored pencils in four colors. Challenge students to color the map in three colors, following the same restriction stated in the Lesson Performance Task: No two countries sharing a border can have the same color. Regardless of whether the map can be colored in three colors, have students show how it can be colored in four colors.

INTEGRATE MATHEMATICAL PRACTICESFocus on ModelingMP.4 Question 3 of the Lesson Performance Task shows a map containing nine regions that cannot be colored with three colors; four colors are required. Challenge students to draw a map containing fewer than nine regions that requires four colors. What is the fewest number of regions a map can contain that requires four colors? 5

AVOID COMMON ERRORSSome students may draw a map with two regions that share a vertex point and must be the same color, and think they have disproved the theorem. Remind students that regions only require different colors if they share a boundary, not a corner.

Scoring Rubric2 points: Student correctly solves the problem and explains his/her reasoning.1 point: Student shows good understanding of the problem but does not fully solve or explain his/her reasoning.0 points: Student does not demonstrate understanding of the problem.

Permutations and Probability 972

DO NOT EDIT--Changes must be made through “File info”CorrectionKey=NL-C;CA-C