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