Combinations Lesson 4 Problem solving 1.

1. In a small drama class of 15 students, 8 students are to be selected to be actors in a play, 4 will be stage hands, and the remainder will act as a makeup team. In how many ways can the class be divided into these groups? [225,225]

2. How many poker hands (5 cards) can be dealt so that each hand includes at least one face card and at least one spade? [1,507,701] 3. Three students and 4 teachers volunteer to be on a committee to discuss a school issue. How many committees could be formed with equal numbers of students and teachers? [34] 4. How many divisors of 120 are composite numbers? 5. How many divisors of 45000 are even numbers? [12] [45]

6. Seven boys and five girls arrive to play an afternoon of mixed doubles tennis. How many different ways can the players (2 girls, 2 boys) for the first match be chosen? [210] 7. 12 elementary students, 8 high schools students and 6 university students volunteer for a committee which needs a total of 5 students. In how many ways can the committee be chosen if there must be at least one elementary student? [63,778] 8. You are given 8 different pigments and a pot of white paint. How many different colours could you make by adding the same amount of each pigment, but any number of pigments? [256] 9. As in the previous question, there are 8 pigments. This time, however, you can use up to 5 ml of each pigment that you choose, in 1 ml increments. How many colours? [1,679,616] 10. In how many ways can 25 students be assigned to 4 study groups if at least six students must be in each group? [2,375] 11. A committee of 6 is to be chosen from 8 men and 7 women. How many different committees can be selected if: a) there are at least 3 women on the committee [3115] b) there are no other restrictions, but Mark and Steve refuse to be on the committee together [4290] c) Debbie must be on the committee [2002] 12. In a baseball league, there are 10 teams, each from a different city. Each pair of teams plays 3 games. Is it possible to arrange the schedule so that the same number of games are played in each city? [no]

Combinations Lesson 4 Problem solving page 2

13. Twelve friends enter a restaurant. There is one table available that seats 5 people, another that seats 4, and a third that seats 3. In how many ways can the friends be seated at the tables if: a) the order around the tables does not matter [27,720] b) the order around the tables does matter [479,001,600] 14. Janice has some pens: 5 blue ones, 3 green ones and 1 red one. a) In how many ways can she line them up on her desk? b) In how many ways can she choose some pens? [504] [47]

15. A railway car contains 14 seats, eight face forward and 6 face backward. 14 people arrive to be seated. Mike and Leslie refuse to face forward and Kim refuses to face backward. How many ways can the 14 people be selected to seat forwards and backwards if the fussy peoples requests are satisfied? [330] 16. In how many ways can an elevator holding up to 8 passengers carry a party of 13 upstairs in 2 trips? [6006] 17. How many diagonals does a 10 sided figure have? [35]

18. The digits of the number 826 815 are each written on separate cards. How many ways can the cards be arranged to form a 3digit number if a) there are no restrictions? [72] b) there is no repetition? [60] c) when 2 and 6 both are in the number, 2 is before 6 [63] d) the first digit must be 6 or 8 [33] e) the last digit must be even [46]