File

advertisement
MATH 30-2
PERMUTATIONS, COMBINATIONS, &
THE FUNDAMENTAL COUNTING
PRINCIPLE - Module THREE
Module 3 - Assignment Booklet
Student: _____________________________
Date Submitted: ______________________
http://moodle.blackgold.ca
Math 30-2:
Module Three Assignment
Page |2
Math 30-2:
Module Three Assignment
Page |3
Lesson 1: Fundamental Counting Principle
1. In Canada, all postal codes are made up of six characters, which follow the pattern letterdigit-letter-digit-letter-digit. The first letter of the code identifies a specific region. Each of
the remaining two letters in the postal code can be any of 20 letters, and each of the three
digits can be any digit from 0 to 9. All letters and digits can be repeated.
In Alberta, all postal codes start with the letter T. How many different postal codes are
possible in Alberta?
2. Each switch on a panel of 5 light switches may be in an “on” or “off” position at any given
time. One possible unique position of all 5 switches is shown.
Find the number of possible unique positions for all 5 light switches.
Math 30-2:
Module Three Assignment
Page |4
3. In 1912, Alberta licence plates consisted of four digits. Each digit could be repeated, but
the first digit could not be zero. By 1941, Alberta licence plates consisted of five digits.
Each digit could be repeated, but the first digit could not be zero.
Compared with the number of licence plates available in 1912, find the increase in the
number of licence plates available in 1941.
4. Recall the example about Louie’s Bistro. You had a choice of 2 salads, mixed or Caesar.
You had a choice of 4 entrées: chili, club sandwich, roasted chicken, or grilled fish. Finally,
for dessert, you could choose a brownie, a cupcake, or a piece of cheesecake.
How many different meals are possible if you do not have to choose an item from each
category? Explain your solution.
5. Karen has a bank card that requires a 4-digit PIN number. All digits from 0 to 9 can be
used.
a. How many PINs are possible if the digits can repeat?
b. How many PINs are possible if the digits cannot repeat?
6. A group of 8 teenagers are lined up to buy tickets to a rock concert. How many possible
arrangements of teenagers are there? Leave your answer in factorial notation.
Math 30-2:
Module Three Assignment
Page |5
Lesson 2: Factorial Notation
1. Simplify 9! .
6!
2. Solve the equation for n.
n ! = 42
(n - 2)!
3. Nine runners have made it to the zone cross-country running finals. Hariette is considered
the favourite to win based on her previous times. If she does win, in how many different
orders can the other racers finish?
4. A local hockey club is setting up an online system for registration for its players.
Seven-character passwords will be assigned to each player—each password will start with
the letter S to indicate the home club’s team name, Sharks. The other digits in the
password are made up of the numbers 4 through 9, and no digit can be repeated. How
many passwords can the hockey club create?
Math 30-2:
Module Three Assignment
Page |6
Lesson 3: Problems Involving Permutations
1. Manny needs to create a 4-digit password for his cell phone. If no digits can be repeated, in
how many ways can this be done?
2. How many 3-letter arrangements can be made from the letters in VERTICAL if no letter can
be used more than once and each arrangement is made up of a vowel between two
consonants?
3. In a gymnastics club, 10 gymnasts practise forming a human pyramid. The pyramid uses
only 6 gymnasts at any one time. There are 3 gymnasts in the bottom row, 2 in the second
row, and 1 at the top.
Hemera/Thinkstock
If any gymnast can fill any position in the pyramid, how many different arrangements of
gymnasts are there?
Math 30-2:
Module Three Assignment
Page |7
4. Bart wants to plant 8 trees in a row along his fence. He has been given 4 birches, 1 spruce,
1 poplar, 1 willow, and 1 elm. If the 4 birches are identical, then how many possible
arrangements of trees are there?
5. Solve for r.
5Pr =
60
Math 30-2:
Module Three Assignment
Page |8
Lesson 4: Solving Problems That Involve Combinations
1. A car dealership is promoting a particular model of car that has 8 different optional features
available. Each optional feature can be purchased separately.
a. How many different packages of 3 optional features are possible for this model of the
car?
b. Explain why the number of different packages of 5 optional features is the same as the
number of different packages of 3 optional features for this model of car.
c. Another model of car has n different optional features available. When 2 optional
features are chosen for this model of car, there are 45 different packages available.
Determine algebraically the number of optional features, n, that are available for this
model of car.
2. a. How many diagonals are there in an octagon?
b. Why is 2.a. an example of a combination problem and not a permutation problem?
Math 30-2:
Module Three Assignment
3. How many 6-member committees can be formed from 8 girls and 9 boys if
a. there are no conditions
b. there must be exactly 3 girls
c. there must be at least 4 boys
Page |9
Math 30-2:
Module Three Assignment
P a g e | 10
Lesson 5: Solving Probability Problems That Involve
Permutations and Combinations
1. A person has bought one ticket each for two separate lotteries. Determine the probability of
winning a grand prize for the two lotteries.
a. For the first lottery, 5 random numbers are drawn from 40. To win the grand prize, you
need to select the correct 5 numbers.
b. For the second lottery, 4 random numbers are drawn one at a time from 35. To win the
grand prize, you need to select the correct 4 numbers in the correct order.
c. A person is more likely to win the first lottery described in question 1.a., even though
the first lottery requires a person to have more correct numbers (5 compared to 4)
selected from a larger set of numbers (40 compared to 35). Explain why this is true.
Math 30-2:
Module Three Assignment
P a g e | 11
2. A zookeeper is setting up an African exhibit and has found the following animals available
from another zoo.
Antelope
Number
Available
Large Cats
Number
Available
Small Animals
Number
Available
common eland
1
African leopard
2
Abyssinian genet
4
greater kudu
1
Cape lion
1
common genet
2
nyala
2
Northwest African
cheetah
2
Cape ratel
6
red hartebeest
2
civet
1
black-backed jackal
2
side-striped jackal
3
a. If the zookeeper randomly selects an animal, what is the probability that a red
hartebeest will be chosen?
b. If the zookeeper randomly selects 8 animals, what is the probability that a cheetah or a
jackal will not be chosen?
c. If the zookeeper randomly selects 4 small animals, what is the probability that at least 1
Abyssinian genet will be chosen?
d. If the zookeeper asked for 4 antelope or large cats, what is the probability that both the
eland and the kudu would be received?
Math 30-2:
Module Three Assignment
P a g e | 12
3. a. Suppose you wrote the following message using the pigpen cipher from the beginning
of the lesson.
What is the probability that an interceptor would correctly guess the message on the
first try if the interceptor assumed each symbol corresponded to a letter of the
alphabet?
b. What is the probability of the person correctly guessing the following message on the
first try if that person knew
was an s?
(Hint: You can assume that if you guess the first
second
correctly.)
correctly, you will also guess the
Math 30-2:
Module Three Assignment
P a g e | 13
MODULE 3 SUMMARY
In this module you learned how to:



Determine the number of ways in which events can occur.
You investigated the use of permutations and combinations in determining such
things as the possible match-up of teams for the playoffs, the number of codes
that can be used to open a garage, and the probability of winning a favourite
game.
How counting methods are used to solve problems involving codes and
passwords.
Some of the key ideas that you learned in each lesson are:











how to apply the fundamental counting principle. If one task can be done in a
ways and a second in b ways, then the two tasks may be completed in a • b
ways.
how to apply and simplify factorial notation.
Factorial notation represents the product of consecutive natural numbers.
n! = n(n − 1)(n − 2)(n − 3)…(3)(2)(1)
how to use this knowledge to solve equations involving the use of permutation
and combination formulas.
how to apply factorial notation to problems such as determining the starting lineup for a baseball team.
that permutations are an arrangement of items when order is important.
you applied your knowledge of permutations to problems where order mattered,
such as a horse race.
that combinations are a selection of items where order is not important.
using combinations, you determined the number of chords that could be played
on a piano.
you investigated probability problems involving counting methods.
you analyzed problems to determine which counting method would be most
appropriate in determining the probability of an event happening.
In Module 4 you will explore how some problems can be modelled and solved using
polynomials
Math 30-2:
Module Three Assignment
P a g e | 14
MODULE 3 – PERMUTATIONS, COMBINATIONS, & THE
FUNDAMENTAL COUNTING PRINCIPLE SUMMATIVE ASSIGNMENT
Complete the following questions from your text book. Show steps completely and clearly, as
marks are assigned for mathematical literacy and communication. Always use graph paper,
rulers, and pencils as necessary. Attach questions and study notes securely to this booklet
before you hand everything in.
Text: Principles of Mathematics 12 - Chapter 2: Counting Methods
Section 2.1: Pages: 73 to 75 # 5, 8, 14
Section 2.2: Pages: 81 to 83 # 3all, 5e,f, 6a,b,e, 11a,c, 15
Section 2.3: Pages: 93 to 95 # 1d,f, 3a, 5, 8, 14, 15
Section 2.4: Pages: 104 to 107 # 6a, 9a, 11a, 13,
Section 2.5: Pages: 110 #2
Section 2.6: Pages: 118 to 120 # 4a,c,d, 8, 11a,b, 14aiii, 15a,c,18
Section 2.7: Pages: 126 to 128 # 3, 4, 5
Module 3 is now complete.
Once you have received your corrected work, review your instructor’s comments and prepare
for your module three test.
Download