Dr. Akhter: Combinatorial Analysis
Dr. Akhter: Combinatorial Analysis
1. How many motorcycle number plates can be made if each plate contains 2
different letters followed by 3 different digits?
2. How many four code words are possible using the letters in COMPUTE if
(a) the letters may not be repeated?
(b) the letters may be repeated?
er
3. How many three digit numbers are possible from the digits 1, 2, 3,4,5,6, and 7
if the digits
(a) repeated? (b) not repeated?
ht
4. How many four digit numbers can be formed from the digits 0, 1, 2, 3, 4, 5,
and 6 if each digit is used only once?
5. How many distinct arrangements of letters can be made from the word
COMPUTER?
Ak
6. How many four digit numbers are possible from the digits 0, 1, 2, 3, 4, and 5
if
(i) repetitions are allowed?
(ii) repetitions are not allowed?
8. Seven players of Pakistan hockey team can play in any of the five forward
line positions. In how many ways can these positions be filled?
D
10. How many three digit numbers can be formed from the digits 0, 1, 2, 3, 4, 5
and 6 if each digit can be used only once? How many of these are odd
numbers? How many are greater than 330?
11. How many numbers, each of 5 different digits can be formed from the digits 0,
4, 5, 6, and 7 if
(i) the digits 4 and 5 are to be next to each other?
(ii) the digits 4 and 5 are not to be next to each other?
12. How many three digits positive integers can be formed with six digits 0, 1, 2,
3, 4 and 5? if
(i) Repetitions are allowed?
er
(ii) Repetitions are not allowed?
(iii) The last digit must be zero and repetitions are not allowed?
(iv) Integers are less than 400 and repetitions are not allowed?
13. (a) How many ways can 4 people be lined up to get on a bus.
ht
(b) If a certain 2 persons refuse to follow each other how many ways are
possible?
14. In how many ways can 8 different books be arranged in a shelf, so that 3 of the
books are always together?
Ak
15. There are 5 men and 4 women (i) in how many ways they can sit alternately?
(ii) In how many ways they can sit, if two specified men always sit together?
16. In how many ways 6 students can sit in a line if two specified students do not
sit together?
17. If a multiple choice test consists of 5 questions each with 3 possible answers of
which only one is correct, how many different ways
r.
18 (i) Find the number of four letter words that can be formed from the letters of
D
20. How many possible words can be formed from the word "PROBABILITY"?
21. How many distinct permutations can be made from the letters of the word
"ACCOUNTANCY"?
22. Four red, three green and two blue flags are to be arranged in a row. How
er
many different arrangements are possible if the flags of the same color can not
be distinguished?
23. In how many ways can 2 mango, 3 black berry and 2 tamarind trees can be
planted in a straight line if one· does not distinguish between trees of the same
ht
kind.
24. In how many ways can 3 red, 4 blue and 5 green chips be arranged in a row, if
the chips of same color are not distinguishable from each other.
Ak
25. From a batch containing 5 boys and 6 girls a group of 5 students is to be
selected. There are how many combinations?
(a) 3 boys and 2 girls
(b) 2 boys and 3 girls
(c) 5 boys
27. (a) From a group of 6 girls and 4 boys how many debate teams consisting of 2
girls and 2 boys can be selected.
(b) A class consists of 16 boy students and 15 girl students. How many picnic
D
parties may be formed so that each party consists of 10 boy students and 3 girl
students?
28. From a group of 4 men and 5 women, how many committees of size 3 are
possible
(i) with one man and two women?
(ii) with no restriction?
29. In how many ways a cricket eleven is chosen out of 14 players? How many
of them will:
(i) include a particular player?
(ii) exclude a particular player?
30. A Committee of four members is to be selected from among six labor delegates
and four management representatives. How many committee formations will
have at least two labor representatives?
er
31. A box contains 7 white balls and 3 red balls. Three balls are drawn at random.
In how many ways can the three balls be drawn if
(a) color is not considered?
(b) two balls are white and one is red?
(c) all three balls are white ?
ht
(d) at least one ball is white?
(e) all three balls are red?
32. A coin is tossed 8 times. In how many ways we can get 5 heads?
Ak
33. A news agent sells papers, The Jang, The Dawn and The Business Recorder,
70 customers buy the Jang, 60 The Dawn and 50 The Business Recorder, 17
buy both The Jang and The Dawn, 15 The Dawn and The Business Recorder
and 16 The Jang and The Business Recorder, while 3 customers buy all three
papers. Illustrate the above information in a Venn diagram.
r.
ANSWERS
1. 468000
D
4. 720
5. 40320
6. (i) 1080 (ii) 300
7. 60
8. 5040
er
11. (i) 36 (ii) 60
14. 4320
15. (i) 2880
16. 480
ht(ii) 80640
Ak
17. (i) 243 (ii) 32
19. 3360
r.
20. 9979200
21. 1663200
D
22. 1260
23. 210
24. 27720
26. 90
27. (a) 90 (b) 3643640
30. 185
er
32. 56
33.
ht
Ak
r.
D