Ece069 Permutation Combination Practice
Ece069 Permutation Combination Practice
PRINCIPLE OF COUNTING B. 420 D. 720 20. Six boys and four girls are to be seated formed from four civil engineers and
PERMUTATION AND COMBINATION on a bench. How many ways can they be three electrical engineers?
12. A group of musicians is composed of seated in any order? A. 18 C. 64
1. How many four-point digit can be three drummers, four pianists, and five A. 3628800 C. 420 B. 32 D. 36
formulated by the use of digits 1, 2, 3, guitarists. How many ways can a trio be B. 44100 D. 388260
4, 5, and 7 if one digit is used only formed with 1 pianist, 1 drummer, and 1 30. A construction company will hire 10
once in common? guitarist? 21. It is required to seat 5 different men skilled carpenters and 4 skilled masons.
A. 260 C. 380 A. 20 ways C. 60 ways and 4 different women in so that the In how many ways can the company choose
B. 480 D. 360 B. 40 ways D. 80 ways women occupy the even places. How many from 18 carpenters and 6 masons who are
arrangements are possible? qualified for the position?
Situation - In a certain city in the 13. In how many ways can a PICE Chapter with A. 20 C. 2880 A. 675 C. 6648
Philippines, all seven- digit telephone 15 directors choose a President, a Vice B. 362880 D. 120 B. 6735 D. 656370
numbers begin with 350. President, a Secretary, a Treasurer and
2. How many telephone numbers may be an Auditor, if no member can hold more PERMUTATION WITH SIMILAR ELEMENTS 31. How many ways can a student select a set
assigned to that city if the last four than one position? of 4 Structural Design books and 3
digits should not begin or end in zero? A. 360,360 C. 32,760 22. Given the word PARALLEL. Find the number Hydraulics books from a set of 9
A. 5040 C. 8100 B. 3,003 D. 3,603,600 of different 8-letter arrangements that Structural Design books and 5 Hydraulics
B. 5184 D. 10000 can be formed. books?
3. How many telephone numbers if there's no 14. To make a ham and cheese sandwich you A. 360 C. 192 A. 136 C. 1260
restriction? are given a choice of 3 kinds of ham, 5 B. 72 D. 3360 B. 485 D. 620
A. 5040 C. 8100 kinds of cheese, and 2 kinds of bread.
B. 840 D. 10000 How many different sandwiches can you 23. Find the number of different 32. How many ways can you invite any one or
4. How many telephone numbers if there's no make? permutations of the letters of the word more of your eight friends to come to
repetition of digits? A. 30 C. 40 “MISSISSIPPI”. your birthday party?
A. 5040 C. 5184 B. 50 D. 60 A. 34560 C. 54560 A. 255 C. 455
B. 840 D. 210 B. 24560 D. 25765 B. 155 D. 100
15. The number of ways can 3 nurses and 4
Situation - The telephone numbers in a engineers can be seated on a bench with CYCLIC PERMUTATION 33. You can pick 6 numbers from 1 to 45. How
(really) small country has just 4 digits. the nurses seated together is many 6 number combinations are there?
How many telephone numbers are possible if; A. 144 C. 258 24. In how many different ways can five A. 8145060 C. 8963542
5. No repetitions are allowed. B. 720 D. 450 people be seated at a circular table? B. 8214653 D. 8014600
A. 9000 B. 5040 A. 12 C. 36
C. 4536 D. 3456 16. Six boys and four girls are to be seated B. 24 D. 6 34. The Schmidt’s are considering the
6. First digit must not be zero and on a bench. How many ways can they be purchase of 3 paintings for their home.
repetitions are allowed. seated if the girls must be seated next 25. In how many ways can four couples be Their decorator advises that the
A. 9000 C. 4536 to each other? seated at a round table if the men and selection be made from a collection of 6
B. 5040 D. 3456 A. 17280 C. 120960 women want to sit alternately? landscapes or from a collection of 5
7. First digit must not be zero and B. 604800 D. 156240 A. 64 C. 112 historical paintings. In how many
repetitions are not allowed. B. 144 D. 48 different ways can they select 3
A. 9000 C. 4536 17. Six boys and four girls are to be seated paintings from one collection or the
B. 5040 D. 3456 on a bench. How many ways can they be COMBINATION other?
seated if the boys must be seated next A. 220 C. 1800
Situation - A computer password is to to each other? 26. How many ways can 6 representatives be B. 165 D. 180
consist of two lower case letters followed A. 86400 C.156240 selected from a class of 24 students?
by four digits. Determine how many passwords B. 17280 D. 762048 A. 134596 C. 144 35. A college plays 12 football games during
are possible if…. B. 665280 D. 96909120 a season. In how many ways can the team
8. Repetition of letters and digits is 18. Six boys and four girls are to be seated end the season with 7 wins, 3 losses,
permitted. on a bench. How many ways can they be 27. How many ways can a person choose three and 2 ties?
A. 100 600 000 C. 6 760 000 seated if the boys must be seated side of four colors for the purpose of A.7920 C. 210
B. 465 330 000 D. 3 276 000 by side and also the girls? painting the inside of a house? B.2520 D. 11880
9. Repetition of letters and digits is not A. 3628800 C. 156240 A. 24 C. 12
permitted B. 34560 D. 17280 B. 6 D. 4 36. In how many ways can 14 employees be
A. 100 600 000 C. 6 760 000 partitioned into 6 committees where 2 of
B. 465 330 000 D. 3 276 000 19. Five different mathematics books, four 28. There are four balls of different the committees contain 3 men and the
different hydraulics books and two colors. Two balls at a time are taken others 2?
10. In how many ways can 6 distinct books be different structural books are to be and arranged any way. How many such A. 25, 225,200 C. 151,351, 200
arranged in a bookshelf? placed in a shelf with the books of the combinations are possible? B. 50,450,400 D. 302,702,400
A. 720 C. 120 same subject together. Find the number A. 36 C. 3
B. 360 D. 180 of ways in which the books can be B. 6 D. 12
placed.
11. How many ways can 6 persons line-up in A. 292 C. 5760 29. In how many ways can a committee of
any order? B. 34560 D. 12870 three consisting of two civil engineers
A. 120 C. 60 and one electrical engineer can be