ASSIGNMENT #1

COUNTING TECHNIQUES
Max Marks = 5
( DATE OF SUBMISSION: 16th Feb 2011)

Q1. There are 4 buses running between two cities. In how many
ways can a man go from one city to other and comes back by a
different bus.
Q2. How many lunches are possible consisting of soup, sandwich
and drink if one can select from 4 soups, 3 kinds of sandwiches and 2
soft drinks.
Q3. In how many ways can a cricket eleven be chosen out of 14
players? How many of them will (i) include a particular player (ii)
exclude a particular player
Q4. A man has 4 suits, 3 ties and 2 pairs of shoes. In how many
different ways can he dress up.
Q5. A person travels from Karachi to Lahore and comes back to
Karachi, 5 trains are available. In how many ways he can commute
such that: (i) he does not like to return by the same train (ii) he does
not mind to return by the same train.
Q6. How many fractions can be made using the number 2, 3, 5,7,11
and 13?
Q7. There are 3 men and 2 women. In how many ways they can sit
alternately.
Q8. Seven players of Pakistan’s hockey team can play in any of the
five forward line position, how many ways can these position be
filled.
Q9. Four people enter in a bus in which 6 seats are vacant. In how
many ways can they be seated?
Q10. In how many ways can 8 mangoes of different sizes be
distributed among 8 boys of different ages so that the largest one is
always given to the youngest boy?
Q11. In how many ways 4 mathematics, 5 statistics and 7 English
books can be arranged on a shelf in a row if one can not distinguish
between same types of books.
Q12. A cricket eleven is to be chosen from 13 players of whom only
4 can bowl, in how many ways the team can be selected so as to include
at least 2 bowlers.
Q13. A candidate is required to answer 6 out of 12 questions of the
midterm paper which are divided into two groups each containing 6
questions and he is permitted to attempt not more than 4 from ant
group. In how many different ways can he make up his choice?

Q14. A pizza place offers 3 choices of salad, 20 kinds of pizza and 4

different desserts. How many different 3-course meals can one order?

Q15. A university student must take a modern language, a natural

science, a social science, and English. If there are four different
modern languages, five natural sciences, three social sciences , but
each student must take the same English course, how many different
ways can the student select his course of study?
 Q16. The executive of the Manitoba Association of Mathematics
Teachers consists of 3 women and 2 men. In how many ways can a
president and secretary be chosen if:
(a) The president must be female and the secretary male?
(b) The president must be male and the secretary female?
(c) The president and secretary are of opposite sex?

n! n! ( n +1)! n
Q17. Simplify: (a) ( n +1)!
(b) ( n −1)!
(c) n! ( n +1)
n +1!
(d) n!
n 2 ( n −1)!
(e)
n!
Q18. How many distinguishable permutations are there of the letters in
the following words? (a) AARDVARK (b)
BOOKKEEPERS

Q19. How many distinct ways can 3 red flags, 2 blue flags, 2 green
flags and 4 yellow flags be arranged in a row?

Q20. How many different arrangements can be made using the letters in
the word TEETH, if the word must start with H?

Q21. Using the letters of the word FACTOR (without repetitions), how
many four-letter code words can be formed:
(a) starting with R?
(b) with vowels in the two middle positions?
(c) With only consonants?
(d) With vowels and consonants alternating?

Q22. Manitoba license plate numbers consist of 3 letters followed by 3

digits. How many different plates could be issued?

Q23. Consider the digits 1, 3, 5, 7, 9. If repetitions are allowed, find:

(a) How many 3 digit numbers can be formed.
(b) How many 3 digit numbers can be formed if the number
must be less than 600 and divisible by 5.
 Q24. How many ways can 5 people sit in a row if two of them insist
on sitting together?
Q25. How many ways can 5 people sit in a row if two of them insist
on not sitting together?

Q26. How many ways can four married couples sit on a park bench if
(a) every husband and wife must sit together?
(b) The men and women must alternate?

Q27. Three brothers and 3 sisters are lining up for a picture. How many
arrangements are there:
(a) Altogether?
(b) With brothers and sisters in alternating positions?

Q28. Five students walk into a French classroom with 10 desks. How
many different seating arrangements are possible?

Q29. Winnipeg stadium has 4 entrances and 9 exits. In how

many ways can 2 people enter together but leave by different
exits?

Q30.How many ways can a chairperson, a secretary and a

treasurer be selected from a
committee of 8 people?

Q31.How many 5 digit numbers can be found from 1, 2, 3, 4, 5

if: ( no repetition)
(a)The odd digits occupy the odd places?
(b) The odd digits occupy the odd places in ascending
order?

Q32. Using the letters in THURSDAY:

(a) how many 4 letter words are possible?
(b) how many 4 letter words end in Y?
(c)How many do not start with an R and end with a Y?
Q33. (a) How many ways can 8 people be seated around a
circular table?
(b) How many way can they be seated if 2 of them insist on
sitting next to each other?

Q34.Five men and 5 women sit around a circular table, men

and women alternating. How many ways can this be
done?

Q35.How many 4 digit numbers larger than 5600 can be

made using the digits 0, 1, 2, 5, 6, 8, 9 (no repetitions);

Q36.Using the numbers 1, 2, 3, 5, 6, 8, 0 (no repetitions):

(a)how many 4 digit numbers are possible?
(b) How many are divisible by 5?
(c)How many are even?

Q37.A book collector has 5 different books by Dickens, 3

different plays by Shakespeare, and 3 different novels
by D. Steele. She also has an original story by Margaret
Laurence. How many ways can they be arranged on a
shelf if the books by each author are to be kept together?

Q38. (a)How many ways can 8 people be seated around a

circular table if Nicky and Monica insist on sitting together?
(b) if, in addition, George and Brent refuse to be seated
together, how many ways can this be done?

Q39.How many ways can 4 girls and 2 boys sit at a movie

theatre row (which contains 6 seats), if:
(a)One girl must be seated on each end?
(b) All the girls insist on sitting together?
 Q40.(a) How many 5 letter words are possible using the
letters in WINTER?
(b) How many contain I as the second letter?
(c) How many do not start with an E?

Q41.The letters in the word BARRIER are arranged all at a

time.
(c)Find the number of permutations
(d) Find the number of arrangements beginning with
the letter R
(e) Find the number of arrangements beginning with
exactly one R.

Q42. An investment club has a membership of 4 women and 6

men. A research committee of 3 is to be formed. In how
many ways can this be done if:
(a)There are to be 2 women and 1 man on the
committee?
(b) There is to be at least 1 woman on the committee?
(c)All three have to be the same sex?