L2 H 5 Counting MoreWithCombinations
L2 H 5 Counting MoreWithCombinations
Name_____________________
1. Consider the grid in Figure, each block on the grid is 1 unit by 1 unit.
(a)How many 4-step paths are there from to ?
(b)How many 5-step paths are there from to ?
(c)How many 9-step paths are there from to ?
(b)How many of those paths in (c) pass through ?
2. Consider the grid in Figure , each block on the grid is 1 unit by 1 unit.
(a)How many 4-step paths are there from to ?
(b)How many 5-step paths are there from to ?
(c)How many 9-step paths are there from to ?
(b)How many of those paths in (c) pass through ?
3. There are 8 girls and 6 boys in class. We need to divide into two group of 7. In how
many ways can we do this:
(a) With out restrictions?
(b) How many ways we can make at least one girl and one boy in each group?
(c) How many ways we can make all girls in same group?
4. There are 8 different math books and 6 different English books in bookshelf. In how
many ways I can choose 5 books in my bag.
a. With no restrictions?
b. At least one math books?
c. At most one math books?
5. How many ways are there to put 6 balls in 2 boxes if
a. the balls are distinguishable and the boxes are distinguishable?
b. the balls are distinguishable but the boxes are not?
c. the balls are not distinguishable but the boxes are?
d. the balls are not distinguishable and neither are the boxes?
8. Six different circles are drawn in a plane. What is the maximum number of different
points at which the circles can meet?
9. A bug starts at the point at noon and each minute moves one unit in either
the positive -direction, the positive -direction, or the positive -direction. Thus,
after 1 minute it could be at , , or ; after 2 minutes, it could
be at , , , , , or . How many
different paths could he take to (2,3,4)?
10. (a) How many non-negative integer solutions are there to the equation
𝑎 + 𝑏 + 𝑐 + 𝑑 + 𝑒 = 8?
(b) How many non-negative integer solutions are there to inequality equation
𝑎 + 𝑏 + 𝑐 + 𝑑 ≤ 8?