REVIEW CONVERGENCE DAVAO ALGEBRA 3

B. 14 D. 48
COUNTING TECHNIQUES COMBINATION DIOPHANTINE EQUATION
A Diophantine equation is a polynomial 8. In how many ways can 18 points, no three of
If some procedure can be An arrangement of a set of equation in which the solutions are required to which are collinear, be connected to form a
performed in n1 different objects or things where order be integers. Typically, Diophantine problems triangle?
ways, and if, following this does not count. have fewer equations than the number of A. 720 C. 144
procedure, a second unknowns and involve finding integers that B. 540 D. 816
procedure can be performed work correctly for all equations.
in n2 different ways, and if Combination of n different objects taken r at a 9. How many ways can you invite one or more of
five friends to a party?
following this second procedure, a third time:
procedure can be performed in n3 different Sample Problems A. 25
B. 15
C. 31
D. 62
ways, and so fort; then the number of ways
n!
the procedures can be performed in the order nCr  ;n r 1. A department store has 8 entrance doors. In 10. A semi conductor company will hire 7 men and
indicated is n1 x n2 x n3. r ! n  r ! how many ways can a person enter and leave: 4 women. In how many ways can the company
a.) by any door b.) by different door choose from 9 men and 6 women who qualified
A. 66, 45 C. 64, 56 for the position?
PERMUTATION B. 68, 46 D. 70, 50 A. 540 C. 720
Combination of n different objects taken all at a B. 120 D. 28
An arrangement of a set of objects or things time: 2. In how many ways can 3 boys and 2 girls sit in
in a specific or definite order. a row if the girls are to sit together? 11. In how many ways can 9 different books be
A. 48 ways C. 120 ways arranged on a shelf so that 3 of the books are
nCr  1 B. 24 ways D. 144
Permutation of “n different” objects taken “r” never all 3 together?
A. 130,240 C. 160,480
at a time: 3. How many 4 - digit numbers less than 4000 B. 332,640 D. 260,354
can be formed from the digits 2,3,5,6,7 and 9 if
Combination of n different objects taken 1, 2 or each digit must be used only once? 12. How many different signals each consisting of 6
n!
nPr  ;n r more at a time:
A. 120 C. 20 flags hung in a vertical line can be formed from
n  r ! B. 40 D. 80 4 identical red flags and 2 identical blue flags?
A. 15 C. 12
C  nC1  nC2  ...  nCn 4. How many numbers between 3000 and 5000 B. 13 D. 14
can be formed from the digits 0, 1, 2, 3, 4, 5, 6
Permutation of n objects not all distinct : C  2n  1 if repetition is not allowed? 13. There are 3 copies each of 4 different books. In
A. 96 C. 240 how many different ways can they be arranged
B. 128 D. 144 on a shelf?
n!
P A. 349,800 C. 469,500
p ! q ! r !... VENN – DIAGRAM 5. How many numbers of 5 different digits, each B. 549,600 D. 369,600
A Venn diagram is an illustration of the number to contain 3 odd and 2 even digits, can
relationships between and among sets, groups be formed from the digits 1,2,3,4,5,6,7,8,and 9? 14. In how many ways can 10 different books be
A. 5,200 C. 4,800 divided among A, B, and C so that A gets 5
Permutation of n different objects taken all at a of objects that share something in common. B. 7,200 D. 3,500 books, B 3 books, and C 2 books?
Usually, Venn diagrams are used to depict set
time: A. 2,520 C. 1,250
intersections (denoted by an upside-down 6. How many different radio stations can be B. 2,250 D. 2,052
letter U). named with 4 different letters of the alphabet in
nPr  n ! which “D” must come first? (Repetition is not 15. An organization has 25 members, 4 of whom
allowed) are ECE’s. In how many ways can a committee
A. 13,800 C. 15,600 of 3 be formed so as to include at least one
B. 10,200 D. 18,400 ECE?
Ring or Cyclic Permutation : A. 540 C. 970*
7. Pedro remembers that 2, 4, 7 and 9 are the B. 128 D. 311
digits of her four-digit access code for an ATM
P   n  1 ! card. Unfortunately, she forgets the order of the 16. There are 13 teams in a tournament. Each
digits. Find the largest possible number of trials team is to play with each other only once. What
necessary to obtain the correct code. is the minimum number of days can they all
A. 12 C. 24

Prepared by: Francis Jay B. Jumawan

REVIEW CONVERGENCE DAVAO ALGEBRA 3

play without any team playing more than one A. 8 C. 10 B. 480 ways * D. 320 ways
game in any day? B. 9 D.11 6. At a meeting, after everyone had shaken hands
A. 11 C. 13 with everyone else, it was found that 45 and 14. A group consists of n engineers and n nurses.
B. 12 D. 14 23. Three liquor were sold in a store. Red Horse shakes were exchanged. How many were at If two of the engineers are replaced by two
costs P10 each, San Mig light costs P1 each the meeting? other nurses, then 51% of the group members
17. A class of 40 students took examination in and 3 pieces of Gold Eagle costs P1. The total A. 10* C. 20 will be nurses. Find the value of n.
Electronics and Communications. If 30 passed sales at the end of the day were P100 and a B. 30 D. 40 A. 80 C. 55
in Electronics, 36 passed in Communication total of 100 items were sold. How many of San B. 110 D. 100*
and 2 failed in both subjects, how many Mig Light were sold? 7. In a certain party each one of the group drinks
students passed in both subjects? A. 42 C. 54 coke or beer or whisky or all. Also 400 drink 15. A boy has 8 flowers of different variety. In how
A. 28 C. 26 B. 40 D. 49 coke, 500 drink beer and 300 drink whisky. many ways can he select 2 or more flowers to
B. 30 D. 32 100 drink coke and beer and 200 drink beer form a bouquet?
24. Horses cost 5 coins, cows cost 3 coins, 3 pigs and whisky. One who drinks whisky does not A. 128 C. 110
18. In a certain group of consumers, each one may cost 1 coin and 100 animals cost 100 coins. drink coke. How many are in the group? B. 247* D. 540
drink beer, and/or brandy, and/or whisky, or all. Find the number of pigs that a farmer can A. 600 C. 900*
Also, 155 drink brandy, 173 drink beer, 153 purchase. B. 300 D. 500 16. In how many ways can 10 different magazines
drink whisky, 53 drink beer and brandy, 79 A. 25 C. 11 be divided among A, B, and C so that A gets 5
drink beer and whisky, 66 drink brandy and B. 18 D. 81 8. In a licensure examination, an examinee may magazines, B 3 magazines, and C 2
whisky. 21 of them brink beer, brandy and select 7 problems from a set of 10 questions. In magazines?
whisky. How many are there in the group? how many ways can he make his choice? A. 2,520* C. 2,050
A. 302 C. 304 HOMEWORK B. 220 ways C. 120 ways* B. 2,250 D. 2,052
B. 303 D. 305 C. 144 ways D. 660 ways
1. What is the number of permutations of the 17. Find the number of ways that 6 teachers can
19. In a commercial survey involving 1000 persons letters in the word BANANA? 9. How many 5 - digit number divisible by 5 can be assigned to 4 sections of an introductory
on brand preference, 120 were found to prefer A. 36 C. 60 * be formed from the digits 0, 1, 2, 3, . . . , 9 if psychology course if no teacher is assigned to
brand x only, 200 prefer brand y only, 150 B. 52 D. 42 repetition is allowed? more than one section.
prefer brand z only, 370 prefer either brand x or A. 18,000* C 20,000 A. 30 C. 120
y but not z, 450 prefer brand y or z but not x 2. How many numbers of 4 different digits, each B. 100,000 D. 90,000 B. 24 D. 360*
and 370 prefer either brand z or x but not y. greater than 5000 can be formed from the digits
How many persons have no brand preference, 2, 4, 5, 7, 8, 0? 10. By stringing together 10 differently colored 18. There are five main roads between the cities A
satisfied with any of the three brands. A. 120 C. 180 * beads, how many different bracelets can be and B, and four between B and C. In how many
A. 280 C. 180 B. 150 D. 168 made? ways can a person drive from A to C and
B. 230 D. 130 A. 50,160 C.181,440* return, going through B on both trips without
3. In a restaurant, 100 tables had been served. Of B. 362,880 D.125,400 driving on the same road twice.
20. In a survey concerning the smoking habits of these tables, 15 had dish A only, 20 had dish B A. 260 C. 120
consumer, it was found that 50% smoke only, 15 had dish C only, 10 had dishes A and 11. A customer bought some apples and some B. 240* D. 160
cigarette B, 55% smoke cigarette A, 40% B only, 15 had dishes B and C only, 15 had oranges, 12 pieces of fruit in total, and they
smoke cigarette C, 30% smoke cigarettes A dishes C and A only, and 10 had all three cost him P132. If an apple cost P3 more than 19. In how many ways can ten books consisting of
and B, 20% smoke cigarettes A and C, 12% dishes. In how many tables can dishes A or B an orange, and if more apples than oranges 5 mathematics, 3 physics, and 2 chemistry
smoke cigarettes B and C only, and 10% be found? were purchased, how many pieces of apples books be arranged in a shelf so that books of
smoke all three cigarettes. What percent smoke A. 75 C. 90 were bought? the same kind are all together.
exactly two brands of cigarettes? B. 85 * D. 80 A. 12 C. 8 * A. 8640* C. 1440
A. 42% C. 7% B. 9 D. 4 B. 6880 D. 4280
B. 32% D. 20% 4. Four different colored flags can be hung in a
row to make coded signal. How many signals 12. In a pet shop, rats cost 5 dollars, guppies cost 20. How many different 8-digit numbers can be
21. A man bought 20 chicken for P200.00. The can be made if a signal consists of the display 3 dollars and crickets cost 10 cents. One formed from the digits 2, 2, 2, 5, 5, 7, 7, 7?
cocks cost P30.00 each, hens P15.00 each, of one or more flags . hundred animals are sold, and the total receipts A. 320 C. 520
and chicks P5.00 each. How many cocks did A. 64* C. 66 are 100 dollars. How many crickets were sold? B. 560* D. 480
he buy? B. 68 D. 62 A. 4 PC. 50

- - - GOD BLESS - - -
A. 2 C. 5 B. 16 D. 80*
B. 13 D. 4 5. If 15 people won prizes in the state lottery, in
how many ways can these 15 people win 13. In how many ways can a party of 6 people be
22. A combination of pennies, dimes and quarters first , second , third , fourth , and fifth prizes ? seated on a row of 6 seats if a certain 2 refuse
amounts to $0.99. Find the minimum number of A. 4, 845 C. 116, 280 to sit next to each other?
coins for the given amount. B. 360, 360 * D. 3,003 A. 240 ways C. 180 ways

Prepared by: Francis Jay B. Jumawan