Permutation & Combinations (Practice Handout)

1) How many three digit numbers can be formed

using the digits 1, 2, 3, 4, 5, and 6, (repetition
of digits is not allowed)
a) 150 b) 100 c) 120 d) None

2) Find the 4-digited numbers can be formed by
using digits 1, 2, 4, 6 and 7 that are divisible by
4 (repetition of digits is allowed).
a) 150 b) 175 c) 125 d) None

3) How many numbers can be formed using the
digits 2, 3, 5, 6, 7 and 8 that are more than 500
but less than 5000 (repetition of digits is
allowed)?
a) 648 b) 540 c) 432 d) 576

4) How many 4-digit numbers can be formed
using the digits 0, 1, 2, 4, 5 and 6 that are
divisible by 5 (repetition of digits is not
allowed)?
a) 118 b) 120 c) 108 d) None

5) How many 3-digit numbers can be formed
using the digits 0 to 9 that such that the
number do not contain 3 and 6 (repetition of
digits is allowed)?
a) 1000 b) 448 c) 512 d) None

6) How many integers, greater than 999 but not
greater than 4000, can be formed with the
digits, 0, 1, 2, 3, and 4, if repetition of digits is
allowed?
a) 499 b) 500 c) 375 d) 376

7) A number lock consists of 4 rings each marked
with 10 different numbers. In how many cases
the locks cannot be opened? [SNAP 2008]
a) 4
10
b) 103 c) 10
4
d) 9999

8) Find the number of 10 digit numbers formed 1,
2, 3, 4 and 8 which are divisible by 4, when
repetition is allowed)?
a) 8 x 5
10
b) 5
10
c) 8 x 5
8
d) 7 x 5
8


9) In how many ways we can arrange 5 boys and
2 girls, such that girls always sit together?
a) 1500 b) 720 c) 1440 d) None

10) In how many different ways can the letters of
the word COMPUTER be arranged in such a
way that the vowels always come together?
a) 1500 b) 720 c) 1440 d) 4320

11) In how many different ways can a six letter
word can be formed from the letters of the
word TABLES such that the word always
starts with a vowel and ends with a consonant?
a) 120 b) 360 c) 24 d) 192

12) How many vehicle registration plate numbers
can be formed with digits 1, 2, 3, 4, 5 (no digits
being repeated) if it is given that registration
number can have 1 to 5 digited number plates?
[TCS]
a) 205 b) 100 c) 325 d) 120

13) There were 21 men in the party, how many
handshakes are possible such that every man
shakes a hand with other without repetition?
a) 180 b) 210 c) 21 d) 22

14) In a party, John and wife invited 6 families
where each guest family consists of
4 members. Find the number of handshakes
such that no guest and host families shake
hands among themselves.
a) 325 b) 324 c) 288 d) None

15) There were 19 students (S
1
, S
2
, S
3
, . S
19
)
attending a party, if S
5
wants to shakes a hand
with the others, then in how many handshakes
are possible?
a) 18 b) 210 c) 171 d) 20

16) A camp-fire was attended by 46 friends. After
shaking hands, each of them sat on the round
table and clinked their mug with the friends to
his immediate left and immediate right. How
many times did the mugs clink? [TCS]
a) 46 b) 92 c) 1035 d) None

17) In a meeting, if the total number of
handshakes held among the men is 36, then
find the number of men present in the
meeting?
a) 8 b) 10 c) 9 d) 7

18) In a party, the number of handshakes among
the men is 55 in number where as the number
of handshakes among the women is 28, if
every man is shaking a hand with every other
woman, then how many handshakes are
possible?
a) 88 b) 171 c) 80 d) None

19) If there are 18 points on a plane, then find the
number of straight lines formed.
a) 18 b) 306 c) 19 d) 153

20) If there are 15 points on a plane, if there are 5
collinear points then find the number of
straight lines formed.
a) 10 b) 105 c) 96 d) 153

21) A single tennis tournament is held in which 30
men participate. In a knockout tournament
how many matches are required to determine
the winner?
a) 30 b) 29 c) 435 d) 31

22) There were 30 stations on a railway track, how
many tickets are required for a station
master to issue a ticket from one station to
another?
a) 45 b) 60 c) 435 d) 870


23) There are N stations on a railroad and every
station issues ticket to other station. Some
more station are added. Now they have to
issue 38 tickets additional or more. What are
number of stations before and after adding?
a) 11 and 13 b) 9 and 11 [INFOSYS]
c) 10 and 12 d) 6 and 10

24) How many different seven lettered words can
be formed using the letters A, B, C, D, E, F and
G, such that all of them start with the letter A,
and no two letters of A, D and G are adjacent to
each other?
a) 480 b) 384 c) 308 d) 288

25) In an exam there are total 12 questions. From
the first 4 questions a student has to answer 2
questions which are compulsory. And he has to
answer 5 from the rest. In how many was he
can answer questions?
a) 356 b) 336 c) 216 d) 501


26) The buyer of a certain shop must choose 2 out
of 4 available shirts and 4 out of 5 available
trousers. How many different ways he can
select shirts and trousers available?
a) 30 b) 20 c) 15 d) 60


27) John attempts a question paper consisting of
20 questions. Each question has 5 choices. If
John answers the questions randomly by
attempting all questions, then the number of
ways in which he can attempt the entire paper.
a) 5 ! b) 20p
5
c) 5
20
d) 20
5


28) A coach has to form a team X by selecting
seven players from the players in three groups,
A, B and C which consists of six, four and three
players respectively. In how many ways can he
form the team, if it is required to select at least
two players from each group ?
a) 735 b) 690 c) 825 d) 630

Directions [29-31]: Sixteen teams have been
invited to participate in ABC world cup tournament.
The tournament is conducted in three stages. In
first stage the teams are divided into two groups.
Each group consists of eight teams, with each team
playing with the other team in its group exactly
once. At the end of the first stage, the top four
teams from each group advances to the second
stage while the rest are eliminated. The second
stage comprises of several rounds. A round
involves one match for each team of its group such
that the winner of a match in this stage advances
to the next stage, while the loser is eliminated. The
undefeated team from each group advances to the
final stage where is declared the winner and claims
the Gold Cup.


29) What is the total number of matches played in
a tournament?
a) 56 b) 60 c) 63 d) 58



30) What is the number of rounds in the second
stage of the tournament?
a) 6 b) 8 c) 3 d) 4

31) The minimum number of wins needed for a
team in the first stage to guarantee its
advancement to the next stage is
a) 5 b) 6 c) 7 d) 4

32) There are 4 collinear points parallel to another
5 collinear points. How many lines can be
drawn?
a) 30 b) 22 c) 20 d) 36

33) If there are 6 routes from Agra to Delhi and 5
ways to go from Delhi to Bhopal, How many
ways are possible for going from Agra to
Bhopal?
a) 30 b) 6
5
c) 5
6
d) 6 ! + 5 !

34) How many squares are there in a chessboard?
a) 64 b) 8 c) 204 d) 8
5


35) How many rectangles are there in a 5 x 6 grid?
a) 315 b) 320 c) 96 d) 5
4


















KEY
1 C 6 C 11 D 16 A 21 B 26 D 31 D
2 B 7 D 12 C 17 C 22 D 27 C 32 B
3 D 8 C 13 B 18 A 23 B 28 D 33 A
4 C 9 C 14 C 19 D 24 D 29 C 34 C
5 B 10 D 15 A 20 C 25 B 30 A 35 A