0% found this document useful (0 votes)
66 views6 pages

Dr. Akhter: Combinatorial Analysis

1. The document discusses various combinatorial analysis problems involving counting permutations and combinations of different objects. It provides questions about counting number plates, code words, numbers, arrangements of letters and more. It also provides the answers to the analysis problems.

Uploaded by

Affan Waseem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
66 views6 pages

Dr. Akhter: Combinatorial Analysis

1. The document discusses various combinatorial analysis problems involving counting permutations and combinations of different objects. It provides questions about counting number plates, code words, numbers, arrangements of letters and more. It also provides the answers to the analysis problems.

Uploaded by

Affan Waseem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

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?

7. Find the number of permutations of 5 objects say A, B, C, D, and E taken three


at a time?
r.

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

9. How many permutations can be obtained from the letters in ARTICLE, if


(a) Consonants occupy the odd places?
(b) Rand T occupy the ends?
(c) T and C come together?

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.

(i) can a student check off one answer to each question?


(ii) can a student check off answers and get all questions wrong?

18 (i) Find the number of four letter words that can be formed from the letters of
D

the word "SOCIETY"?


(ii) How many of them contain only consonants?
(iii) How many of them begin and end in a consonant?
(iv) How many of them begin with a vowel?
(v) How many contain the letter E?
(vi) How many begin with Y and end in a vowel?
(vii) How many begin with Y and also contain T?
(viii) How many contain one vowel?
19. In how many ways the letters in the word "TOMORROW" can be arranged?

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

26. From a batch containing 6 boys and 4 girls a group of 4 students is to be


selected. How many group formations will have exactly 2 girls, write all steps.
r.

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

2.  (a) 840  (b) 2401 

3.  (a) 343  (b) 210 

4.   720 

5.  40320 
6.  (i) 1080  (ii) 300 

7.  60 

8.  5040 

9.  (a) 144   (b) 240   (c) 1440 

10.   180,   75,   105 

er
11.   (i) 36    (ii) 60 

12.   (i) 180   (ii) 100   (iii) 20    (iv) 60 

13.   (a) 24    (b) 12 

14.   4320 

15.   (i) 2880  

16.   480  
ht(ii) 80640 
Ak
17.   (i) 243   (ii) 32 

18.   (i) 840   (ii) 24    (iii) 240   (iv) 360  

  (v) 480   (vi) 60   (vii) 60   (viii) 288 

19.    3360 
r.

20.   9979200 

21.   1663200 
D

22.   1260 

23.   210 

24.   27720 

25.   (a) 150  (b) 200  (c) 1 

26.   90 
27.  (a) 90   (b) 3643640 

28.  (i) 40    (ii) 84 

29.  364    (i) 286  (ii) 78 

30.   185 

31.    (a) 120   (b) 63   (c) 35    (d) 119   (e) 1 

er
32.  56 

33. 

ht
Ak
       
r.
D

You might also like