probability permutations and combinations. permutations are known as any arrangement of distinct...

17
Probability Permutations and Combinations

Upload: kenneth-malone

Post on 03-Jan-2016

244 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

ProbabilityPermutations and Combinations

Page 2: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

Permutations are known as any arrangement of distinct objects in a particular _________.

Permutations

order

Page 3: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

A doctor has six examination rooms. There are six patients in a waiting room. In how many different ways can the patients be assigned to the examination rooms?

Example 1

Room 1 Room 2 Room 3 Room 4 Room 5 Room 6

6 5 4 3 2 1

=6 • 5 • 4 • 3 • 2 • 1

=720

Page 4: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

A ______ is used to represent a factorial. A factorial is a type of repeated ________________.

For example.

Factorial !

multiplication

5! =5 • 4 • 3 • 2 • 1

=120

Page 5: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

Permutations are solved using the formula

Like any formula we will use we need to know what the variables are!

n represents the total number of things r represents the number taken at a time

Permutation Notation

nP

r=

n!

n−r( )!

Page 6: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

A baseball scout has received a list of 15 promising prospects. The scout is asked to list, in order of preference, the five most outstanding of these prospects. In how many different ways can the scout select the five best players?

Example 2

Total Number (n)

15 5Number Chosen (r)

=360360

Page 7: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

How many different permutations are there of the letters in the words?

a) MATHEMATICS

Example 3

Total Number (n)

11 11Number Chosen (r)

=39916800

Page 8: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

How many different permutations are there of the letters in the words?

b) MISSISSIPI

Example 3b

Total Number (n)

10 10Number Chosen (r)

=3628800

Page 9: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

Combinations are a collection of distinct objects where ________ is _______ important.

The number of combinations of things taken at a time where order is not important is denoted:

Combinations

order not

nC

r=

n!

r ! n−r( )!

Page 10: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

How many different 11-member football teams can be formed from a possible 20 players if any player can play any position?

Example 4

Total Number (n) Number Chosen (r)

20 11

20

C11

=20 !

11! 20 −11( )!=

20 !

11! 9( )! =167960

Page 11: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

How many different poker hands consisting of five cards can be dealt from a deck of 52 cards?

Example 5

Total Number (n) Number Chosen (r)

52 5

52

C5=

52 !

5 ! 52 −5( )!=

52 !

5 ! 47( )! =2598960

Page 12: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

What is the probability of being dealt a royal flush in five-card poker?

4 ways to draw with 4 suits

Example 5b

52

C5=

52 !

5 ! 52 −5( )!=

52 !

5 ! 47( )! =2598960

=

4

2598960

Page 13: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

John has ten single dollar bills of which three are counterfeit. If he selects four of them at random, what is the probability of getting two good bills and two counterfeit bills?

We need to figure out a few different things to set up a full probability!

Example 6

Page 14: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

Start with how many ways you can choose 4 bills from a possible 10.

Example 6

10

C4=

10 !

4 ! 10 −4( )!=

10 !

4 ! 6( )! =210

Page 15: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

Next we need how many ways 2 cards can be chosen from the 7 good cards.

Example 6

7C

2=

7 !

2 ! 7 −2( )!=

7 !

2 ! 5( )! =21

Page 16: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

Finally, we need to know how 2 counterfeit cards can be selected from 3.

Example 6

3C

2=

3 !

2 ! 3 −2( )!=

3 !

2 ! 1( )! =3

Page 17: Probability Permutations and Combinations.  Permutations are known as any arrangement of distinct objects in a particular _________. Permutations order

Now we put it all together!

Example 6

3C

2=

3 !

2 ! 3 −2( )!=

3 !

2 ! 1( )! =3

10

C4=

10 !

4 ! 10 −4( )!=

10 !

4 ! 6( )! =210

7C

2=

7 !

2 ! 7 −2( )!=

7 !

2 ! 5( )! =21

P = 7C

2•

3C

2

10C

4

P =

21• 3

210

P =

3

10