sec. 4.2: introducing permutations and - · pdf filelist all the different permutations ......
TRANSCRIPT
permutations.notebook
1
April 08, 2015
Sec. 4.2: Introducing Permutations and Factorial notation
Permutations: The # of ways distinguishable objects can be arranged, where the order of the objects is important!
**An arrangement of objects in a specific order. ORDER IS IMPORTANT!
Ex#1List all the different permutations of the letters AB
Ex#2List all the different permutations of the letters ABC
Ex#3List all the different permutations of the letters ABCD
permutations.notebook
2
April 08, 2015
permutations.notebook
3
April 08, 2015
How many permutations can be formed using all the letters of the word MARCH
A map of Canada is to be coloured with a different colour for each province and territory. If 13 colours are available, in how many ways can the map be coloured that look different from each other ? (no repetition of colours)
A baseball team has 9 players on the field. In how many ways can 9 players be arranged on the field?
A family of 6 is lining up for a picture. In how many different ways can the members of the family line up for the picture
permutations.notebook
4
April 08, 2015
Practice Questions from this section: page 243
#1, 2, 3, 4, 5, 7, 8, 9, 12, 13, 14, 16
permutations.notebook
5
April 08, 2015
Sec. 4.3: Permutations when all objects are distinguishable (no repetition of objects)
List all permutations of letters in word MATH taking 2 letters at a time.
Permutation Formula
n = total # of objects
r= # of objects being selected and arranged
nPr = # of permutation
permutations.notebook
6
April 08, 2015
How many 4 letter permutationsof word MATH
How many 2 letter permutations ofword MATH
permutations.notebook
7
April 08, 2015
EXAMPLES:
1.A disc jockey has a total of 7 songs to play. How many different ways can only 4 songs be arranged on the radio with no repetition?
permutations.notebook
8
April 08, 2015
EXAMPLES:
2.6 sprinters are in the final race. How many different ways are there to award the gold, silver, and bronze medals?
permutations.notebook
9
April 08, 2015
EXAMPLES:
3.How many ways can a president, vice president and secretary be chosen from a 11 member committee?
permutations.notebook
10
April 08, 2015
4. How many different ways can 5 raffle tickets be selected from 100 tickets if each tickets wins a different prize?
5. How many ways can Laura colour 6 provinces on a map if she has a set of 12 coloured pencils?
6. How many ways can Shelby pick the lead actor, supporting actor, background actor and stage hand from 15 auditioning actors?
permutations.notebook
11
April 08, 2015
Ex page 250
The password can use any digits form 0 to 9 and or an y letters of the alphabet. The password is case sensitive, so she can use both lower and upper case letters. A password must be at least 5 characters to a maximum of 7 characters, and each character can be used only once in the password. How many different passwords are possible?
Suppose a online magazine requires each subscriber to have a password with exactly 8 characters, using the same requirements for characters . Which is more secure?
Solving a permutation problem involving cases
permutations.notebook
12
April 08, 2015
Ex page 250
The password can use any digits form 0 to 9 and or an y letters of the alphabet. The password is case sensitive, so she can use both lower and upper case letters. A password must be at least 5 characters to a maximum of 7 characters, and each character can be used only once in the password. How many different passwords are possible?
Suppose a online magazine requires each subscriber to have a password with exactly 8 characters, using the same requirements for characters . Which is more secure?
Solving a permutation problem involving cases
permutations.notebook
13
April 08, 2015
CALCULATE THE FOLLOWING
permutations.notebook
14
April 08, 2015
Kelly is the team captain of a 15 member soccer team. How many ways can Kelly and two other players line up to receive the championship trophy, if the captain must be first in line?
Ex # 5 page 252
A social insurance number (SIN) in Canada consists of a nine digit number that uses digits 0 to 9. If there are no restrictions on the digits selected for each position in the number, how many SINs can be created if each digit can be repeated? How does this compare with the number of SINs that can be created if no repetition is allowed.
Your turn page 253a) How many nine digit SINs do not start with 0, 8 and 9?
b) SINs starting with the digit 9 are issued to temporary residents. How many SINs are there in total?
permutations.notebook
15
April 08, 2015
Review
How many ways can John, Adam, Beth, Charlie and Sue be seated in a row if:
a) Charlie must be in the second chair?
b) Boys and girls alternate, with a boy starting the line?
c) A boy must be on both ends.
d) Sue must be in the second position and a boy must be in the third position.
How many ways can you order letters in the word KITCHEN if it must start with a consonant and end with a vowel?
How many two letter, three letter and four letter arrangements can be formed from the word PENCIL?
permutations.notebook
16
April 08, 2015
Practice Questions from this section: page 255 1a, e, f, 2b, 4, 5, 6, 7, 8, 9, 10abc, 12, 13
Permutation Practice Questions
permutations.notebook
17
April 08, 2015
4.4: Permutations involving Identical objects (repetition of objects allowed)
Permutations are less when letters are repeated.
permutations.notebook
18
April 08, 2015
Examples:
A teacher has 2 exams to be administered to a class of 20. the teacher has 12 of one type and 8 of another type. How many different ways can the exams be given to the students?
permutations.notebook
19
April 08, 2015
1. How many permutations are there of all the letters in the word BOOKKEEPER?
2. How many permutations are there of all the letters in the word PARALLEL?
3. A builder has three models of homes from which customers can choose, A, B, and C. On one side of a street, the builder sold three model A homes, four model B homes, and two model C homes. In how many ways can the homes be arranged along the street?
4. Kathryn’s soccer team played a good season, finishing with 16 wins, 3 losses, and 1 tie. In how many orders could these results have happened?
5. Six friends shared a bag of assorted doughnuts. In how many ways can the friends share the doughnuts if the bag contains
a. 6 different doughnuts?
b. 4 plain doughnuts and 2 Boston cream doughnuts?
c. 2 plain doughnuts, 2 Boston cream doughnuts, and 2 jelly doughnuts?
permutations.notebook
20
April 08, 2015
6. A multiple choice test has 10 questions of which 1 is answered A, 4 are answered B and 3 are answered C and 2 are answered D. How many different answer keys are possible?
7. How many ways can the letters of the word CANADA be arranged, if the first letter must be N and the last letter must be C?
b) How many different arrangements are there for the six letters if there are no conditions for where letters must be placed?
c) How many different arrangements, if the first letter has to be a C.
8. Eight coloured flags are arranged on a pole (3 red, 2 blue and 3 orange) .
a) How many ways can they be arranged, if the pole of flags begins with blue and ends with blue?
b) How many ways can they be arrange, if the pole of flags starts with a blue and ends with an orange?
9. How many ways can you arrange the letters from the word TREES if:a) It begins with an E?
b) It begins with exactly one E?
c) consonants and vowels alternate?
d) It must start with a consonant and end with a vowel?
permutations.notebook
21
April 08, 2015
PATHWAY PROBLEMS
A tractor is traveling from Point A to point B.The tractor can only make south and east moves only. How many possible routes are there
permutations.notebook
22
April 08, 2015
permutations.notebook
23
April 08, 2015
4.5 Combinations
A combination is a selection of objects
where the order is NOT IMPORTANT.
Ex. the two objects A and B have one combination because AB is the same as BA.
Key words in word problem to indicate it is
a combination question include:
GROUP
CHOSEN
SELECTION
permutations.notebook
24
April 08, 2015