Day 11 Problem Solving with Combinations class notes.notebook
September 21, 2015
Day 11 Problem Solving with Combinations class notes.notebook
September 21, 2015
Day 11 Problem Solving with Combinations class notes.notebook
MDM 4U
September 21, 2015
Problem Solving with Combinations
1. a) How many different sums of money can you create with a penny and a dime? List them.
Available:
Required:
Solution:
b) How many sums of money can you make with a penny, a nickel and a dime? List them.
Available:
Required:
Solution:
For any set of n distinct items, The total number of combinations containing at least one item is:
Item 1 in or out X
Item 2 in or out X
Item 3 in or out X
...
Item n in or out ­ 1
To not include
the empty set.
A set of n distinct elements has ______ subsets.
This includes the set itself and the empty set.
Day 11 Problem Solving with Combinations class notes.notebook
September 21, 2015
2. There are 6 different novels on a shelf. In how many ways can you make a selection from the shelf of novels? You must select at least one book.
Available:
Required:
Solution:
3. If given the set A = {a, b, c, d}, then there should be ______ subsets.
List all the subsets of A.
4. All Possible Combinations with Some Identical Items.
Miss Dowsley is responsible for stocking the Tuck Shop at Holy Cross. She can purchase up to 3 boxes of fleeces, 4 boxes of school agendas, and 2 boxes of school caps. How many different purchases can Miss Dowsley make?
Available:
Required:
Solution:
.
Day 11 Problem Solving with Combinations class notes.notebook
September 21, 2015
Combinations of Items in Which Some are Alike:
If at least one item is chosen, the total number of selections that can be made from p items of one kind, q items of another kind, r items of another kind, and so on is:
(p + 1)(q + 1)(r + 1) ... ­ 1
0, 1, 2, 3, ...,p
choices
0, 1, 2, 3, ... , q
choices
0, 1, 2, 3, ... , r
choices
The case of making
no purchases or selections.
5. A florist has fresh cut flowers for purchase. If there are 5 red roses, 3 white daisies, 4 pink tulips, and 2 babies breath, what is the total number of ways you could select flowers to buy? Available:
Required:
Solution:
Homework:
1. Read pages 282 ­ 286
2. Answer page 286 # 1, 3, 4, 5, 7, 9, 11, 12, 13, 15, 17
3. Review for Unit 1 Test !
Day 11 Problem Solving with Combinations class notes.notebook
September 21, 2015