1

PERMUTATION AND COMBINATION

Concepts of permutation and combination

Multiplication Theorem:
If an operation can be performed in m different ways and following which a
second operation can be performed in n different ways, then the two operations
in succession can be performed in m×n different ways.
Addition Theorem (Fundamental Principles of Counting)
If an operation can be performed in m different ways and a second independent
operation can be performed in n different ways, either of the two operations can
be performed in (m+n) ways
Factorial
Let n be a positive integer. Then n factorial can be defined as
n!=n(n−1)(n−2)⋯
Concepts of permutation and combination

Special Cases
0!=1
1!=1
Permutation formula:
Permutation is defined as arrangement of r things that can be done out of total n
things. This is denoted by n
Pr which is equal to n!/(n-r)!
Combination formula:
Combination is defined as selection of r things that can be done out of total n
things. This is denoted by nCr which is equal to n!/r!(n-r)!
Question: 01

Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2

vowels can be formed?
A. 24400
B. 21300
C. 210
D. 25200

Answer: D
Question: 02

From a group of 7 men and 6 women, five persons are to be selected to form a
committee so that at least 3 men are there on the committee. In how many ways
Can it be done?
A. 624
B. 702
C. 756
D. 812

Answer: C
Question: 03

What is the rank of a word "college" using permutations?

A. 179
B. 190
C. 178
D. 180

Answer: A
Question: 04

In how many different ways can the letters of the word ‘CORPORATION’ be
arranged so that the vowels always come together?
A. 47200
B. 48000
C. 42000
D. 50400

Answer: D
Question: 05

How many 3-letter words with or without meaning, can be formed out of the
letters of the word, ‘LOGARITHMS’, if repetition of letters is not allowed?
A. 720
B. 420
C. None of these
D. 5040

Answer: A
Question: 06

There are 8 men and 10 women and you need to form a committee of 5 men
and 6 women. In how many ways can the committee be formed?
A. 10420
B. 11
C. 11760
D. None of these

Answer: C
Question: 07

In how many different ways can the letters of the word ‘DETAIL’ be
arranged such that the vowels must occupy only the odd positions?
A. None of these
B. 120
C. 64
D. 36

Answer: D
Question: 08

A bag contains 2 white balls, 3 black balls and 4 red balls. In how many ways can
3 balls be drawn from the bag, if at least one black ball is to be included in the
draw?
A. 64
B. 28
C. 32
D. None of these

Answer: A
Question: 09

How many 3 digit numbers can be formed from the digits 2, 3, 5, 6, 7 and 9 which
are divisible by 5 and none of the digits is repeated?
A. 20
B. 16
C. 8
D. 24

Answer: A
Question: 10

How many 6 digit telephone numbers can be formed if each number starts with
35 and no digit appears more than once?
A. 720
B. 360
C. 1420
D. 1680

Answer: D
Question: 11

There are five visiting places in a city and can visit the 3 places on a day. Find
the number of ways in which a visitor can visit these places in a day.
A. 20
B. 25
C. 30
D. 10

Answer: B
Question: 12

In how many ways the 18 English and 12 Hindi books can be kept
on the shelf so that two books on Hindi may not be together
A. 15400
B. 50388
C. 93564
D. none of these

Answer: B
Question: 13

There are 10 students in a dance group, out of which 6 are too selected in a row
such that two of them will not be able to participate together. Find the number of
ways in which 8 can be selected.
A. 144
B. 732
C. 728
D. 398

Answer: C
Question: 14

How many positive integers not more than 4300 of digits 0, 1, 2, 3, 4 if repetition
is allowed?
A. 625
B. 560
C. 565
D. 575

Answer: D
Question: 15

A number plate can be formed with two alphabets followed by two digits with no
Repetition then how many possible combinations can we get?
A. 67600
B. 64320
C. 58500
D. 65000

Answer: C