Permutations and Combinations

Pg 1.2 and WS #1: How many different ways can you line up 5 skittles, each a different color?

Pg 1.3 and WS#2: How many different ways can you line up just 3 of the 5 skittles?

Worksheet #3: With a CRT review quiz, how many different ways could you arrange 4 questions from 9 topics we have studied this year:

Worksheet #4: explain it to a class member that is absent today.

How many different ways can you choose 5 of the 5 skittles where order doesn’t matter?

Pg 1.4 and WS #1: How many different ways can choose 3 of the skittles and by the way, the order doesn’t matter – RPY is the same as PRY

Pg 1.5 Answer 7C3; 10C7; what does 6C2 mean?WS#2: Use the formula for combinations – nCr ?

Worksheet #3: explain it to a class member that is absent today.:Worksheet #4: solve the problem

WAYS TO COUNTSelectionsFactorialsPermutationsCombinations

Pg 2.1- Using the pattern of letters and numbers, how many different license plates are possible for this style of Utah plate?

Selection: how many possibilities for each element all multiplied together. One selection is independent of the next selection.

B1) Motorcycle plates have 5 figures but the first 2 are letters while the last 3 are digits. How many possible different plates are there for Motorcycles?

Pg 2.2- The access code for an ATM is 4 digits. How many different access codes are possible?

Selection: how many possibilities for each element all multiplied together. One selection is independent of the next selection.

B2) Your bank requires an access code of 4 places where you can use a digit or 2 special symbols * or #. How many more possible codes does this allow versus just using digits?

Pg 2.3- The login code for an email site is 5 characters, alternating letter-digit-letter-digit-letter. How many possible

login codes are there?

Selection: how many possibilities for each element all multiplied together. One selection is independent of the next selection.

Pg 2.4- The login code for an email site is 5 characters and can be letters or digits in any order. How many possible login codes are

there?

B3) The login code for an email site is 5 characters and can be letters or digits in any order but you can only use a letter or digit once. How many possible login codes are there?

B4)- Practice on notes:

1. 4! =

2. 6! =

3. 5!/3! =

4. 10!/9! =

5. 0! =

Permutations: order or arrangement matters

ABCD is not the same as BACD even though they have the exact same elements.

You may not use an element more than once.

Pg 2.6- In a race with 8 runners, how many different finishes are possible?

Use factorials or n!

To Arrange any “r” number of items from a total group of “n” number of items

nPr = n!/(n-r)!

Practice:

1- You just downloaded 5 new albums to your iPod, and are eager to listen to them. How many different orders can you play the albums in?

Pages 3.1 B5) You take your iPod to the mountains and select a playlist of your 10 favorite

albums to be played in random order. You’ll be there long enough to hear 5 of them. How many different orders of albums could you get to listen to?

Combinations: order doesn’t matter

ABCD is the same as BACD which is the same as CABD etc…

Pg 1.10

Page 3.3- The betting slips of NJ’s pick-6 Loto game offer a field of numbers from 1 to 49. Each bettor chooses any 6 of them. You win

the grand prize if you six numbers match those randomly chosen. How many different selections are possible?

The r! cancels out all the repeats of the same set in a different order

nCr = n!/r!(n-r)!

C)- Practice on notes: A county legislature consists of 13 elected reps., 5 dems and 8 reps. They’re setting up a 4 person committee to study a new

proposal to build a new library. How many different committees could be formed if the group will consist of:

1- 4 Rep.2- 4 Dem.3- 2 Dem & 2 Rep.4- 3 Rep & 1 Rep.5- 2 or 3 Rep. the rest Dem

Practice: A video rental store is going out of business and is offering “DVD grab bags”. You can buy a bag of 6 DVD’s made from a randomly selected group of 15 recently popular movies. The group of 15

included 4 comedies, 8 dramas and 3 animated features. What is the probability that your grab bag contains

Remember P(E)= want/total

Pg 4.1 & D1- 2 comedies, 3 dramas and 1 animated flick?Pg 4.2 & D2- nothing but dramasPg 4.3 & D3- 3 of the comedies and 3 dramas