MATH 504 – FINAL EXAMINATION

Instructor : Elmar Ancog

Student : Argie Claro

Exercise 4.3 [p.77-79]

Evaluate the following:
n! 7! 7! 7 ×6 42
1. C =
7 2 =¿ = = = =21
r ! ( n−r ) ! 2! ( 7−2 ) ! 2! 5 ! 2 2
n! 6!
2. 6C6 = = =1
r ! ( n−r ) ! 6 ! ( 6−6 ) !
n! 15! 15 ! 15 ×14 × 13 ×12× 11 360360
3. 15C10 = = = = = =3003
r ! ( n−r ) ! 10! ( 15−10 ) ! 10! 5 ! 5 × 4 × 3× 2× 1 120
n! 11 ! 11!
4. 11C0 = = = =¿ 1
r ! ( n−r ) ! 0 ! ( 11−0 ) ! 11!
n! 8! 8!
5. 8C7 = = = =8
r ! ( n−r ) ! 7 ! ( 8−7 ) ! 7 !
n! n!
6. nCn-r+1 = =
n−r+ 1! ( n−n−r +1 ) ! ( n−r + 1 ) ! (−r +1 )
Answer the following:
7. In how many ways can a committee of three be formed from a group of 10 members?
Solution:
n=10 , r=3
n! 10 ! 10 ! 10× 9 ×8 720
C = = = = = =120.
r ! ( n−r ) ! 3! (10−3 ) ! 3 ! 7 ! 3 ×2 ×1 6
10 3

∴There are 120 ways of a committee can be formed from a group of 10 members.

8. Ten points lie in a plane, no three of which are collinear.

a) How many lines can be drawn using these points?
Solution:

b) How many triangles can be drawn using the vertices chosen from these points?
Solution:
n=10, r=3
n! 10 ! 10 ! 10 × 9 ×8 720
C =
10 3 = = = = =120
r ! ( n−r ) ! 3! (10−3 ) ! 3! 7 ! 3 ×2 6

9. At MSA Academy Inc., a four-person committee is chosen from 15 teachers and a principal. In how many ways
can the committee be formed if
a) The principal must be in the committee?
Solution: n=16, r=4
n! 16 ! 16 ! 16 ×15 ×14 × 13 43680
C = = = = = =1820 ways
r ! ( n−r ) ! 4 ! ( 16−4 ) ! 4 ! 12 ! 4 × 3× 2 24
16 4

b) Any four will be chosen from the group?

Solution:
n! 16 ! 16 ! 16 ×15 ×14 × 13 43680
C = = = = = =1820 ways
r ! ( n−r ) ! 4 ! ( 16−4 ) ! 4 ! 12 ! 4 × 3× 2 24
16 4

c) The committee consists of teachers only?

Solution: n=15, r=4
n! 15! 15 ! 16 ×15 ×14 ×13 ×12 524160
C = = = = = =21,840 ways
r ! ( n−r ) ! 4 ! ( 15−4 ) ! 4 ! 11 ! 4 ×3 ×2 24
15 4
10. From a list of 40 teachers, 5 are to be promoted to subject area coordinator. In how many ways can this be
done?
Solution: n=40, r=5
n! 40 ! 40 ! 40 ×39 × 38× 37 ×36 78960 960
C = = = = = =658 ,0 0 8 ways
r ! ( n−r ) ! 5! ( 40−5 ) ! 5 ! 35 ! 5 × 4 ×3 ×2
40 5
120
11. A chef can prepare 20 different dinners. In how many ways can he select 6 of them for today’s menu?
Solution: n=20, r=6
n! 20 ! 20 ! 20 × 19× 18× 17 ×16 ×15 27907200
C = = = = = =38760 ways
r ! ( n−r ) ! 6 ! ( 20−6 ) ! 6 ! 14 ! 6 ×5 × 4 × 3× 2× 1
20 6
720
12. A catering service offers 8 appetizers, 10 main courses, and 7 desserts. A banquet committee is to select 3
appetizers, 4 main courses, and 2 desserts. How many ways can this be done?
Solution:
336 5040 42
C × 10C4 × 7C2 =
8 3 × × =56 ×210 × 21=246,960 ways
6 24 2
13. One serving of banana split contains three scoops of different flavours of ice cream, 3 different syrups, 2
different types of nuts, and with or without whipped cream. How many different ways can a banana split be
made if there are 12 ice cream flavours, 8 syrups, and 4 types of nuts to choose from?
12C3 × 8C3 × 4C2 = 2200 ×56 ×6 = 739200 ways
14. A man is to walk from A to B along any of the paths shown. If he walks north or east, how many different routes
can he take?
6 north, 5 east

15. Suppose 6 female and 5 male applicants have been successfully screened for 5 positions. In how many ways can
the following compositions be selected?
a) 5 people regardless of sex
Solution:
11 ! 11! 11×10 ×9 × 8× 7 55440
C= = = = =462 ways
11 5
5! (11−5 ) ! 5 !6! 5 × 4 ×3 × 2 120
b) 3 females and 2 males
Solution:
C × 5C2 = 20×10=¿200 ways
6 3
c) At least 3 females
Solution:
6C3 × 5C2 = 20×10=¿200 ways
d) 4 females and 1 male
Solution:
C × 5C1 = 15 ×1= 15×5 =75 ways
6 4
e) 5 females
Solution:
6! 6!
C = = =6 ways
5! (6−5 ) ! 5 !
6 5

16. How many 4-person committee are possible from a group of 10 people including Francis and Jojo if ;
a) There are no restrictions?
Solution:
12! 12 ×11 ×10 × 9 11800
C = = = =495 ways
12 4
4 ! ( 12−4 ) ! 4 ×3 × 2 24
b) Both Francis and Jojo must be in the committee?
Solution:
 12! 12 ×11 ×10 × 9 11800
C = = = =495 ways
12 4
4 ! ( 12−4 ) ! 4 ×3 × 2 24
c) Either Francis or Jojo (but not both) must be in the committee?
Solution:
11 ! 11 ×10 ×9 × 8 7920
C = = = =330 ways
11 4
4 ! ( 11−4 ) ! 4 ×3 ×2 24

17. A warehouse receives a shipment of 20 computers, of which five are defective. Eight computers are then
randomly selected and then delivered to a store.
a) In how many ways can the store receives no defective computer?
15 ! 15! 15 ×14 × 13× 12× 11×10 ×9
C= = = =6435 ways
8 ! ( 15−8 ) ! 8 ! 7 ! 7 × 6 ×5 × 4 ×3 ×2
15 8

b) In how many ways can the store receive three defective computer?
15C5×5C3=3003 ×10= 30, 030 ways
c) In how many ways can the store receive all five defective computer?
15C3×5C5= 455 ×1= 455 ways
18. Find the number of different poker hands that contains exactly 3 kings, while the other remaining 2 cards do not
form a pair.
4C3 × 13C2 = 2 × 78 = 156 ways
19. Find the number of full houses in a poker hand, that is, the number of poker hands with three of a kind and 2 of
a kind.

20. A 5-card hand is dealt from a standard 52-card deck.

a) How many such hands are possible?
52! 52 ! 52× 51×50 × 49 × 48 45349200
C= = = = =3,779,160 hands are possible
5! (52−5 ) ! 5 ! 47 ! 5× 4 × 3 ×2 120
52 5

b) How many hands contain both a queen and a king?

44C3×4C1×4C1 = 13244 × 4 × 4 = 211, 904 hands
c) How many hands contain only red card?
26 ! 26 ! 26 × 25 ×24 × 23× 22 165765600
C = = = = =1 381380 hands
26 5
5! (26−5 ) ! 5 ! 21! 5 × 4 × 3× 2× 1 120