0% found this document useful (0 votes)
17 views30 pages

Permutations & Combinations

Uploaded by

Aditya Gupta
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)
17 views30 pages

Permutations & Combinations

Uploaded by

Aditya Gupta
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/ 30

UPSC/UPPSC CSAT

Permutations & Combinations


Fundamental Principles of counting
Fundamental Principles of counting

IDXID
Two Fundamental Principles of counting
I-Addition principle of counting-
If there are two jobs such that they can be performed independently in m and n ways
respectively, then either of two jobs can be performed in (m + n) ways.

CHOCOLATE
2- Multiplication principle of counting
If there are two jobs such that one of them can be completed in m ways, and when it has
been completed in any one of these m ways, second job can be completed in n ways, then
the two jobs in succession can be completed in (m x n) ways.

CHOCOLATE
I-Shaumya is currently in Delhi. She want to move out of Delhi to either Lucknow or
Jaipur. She can go from Delhi to Lucknow either by Car or by Bus or by Train or by Air &
there are similar ways to go from Delhi to Jaipur. In how many ways could she move out
of Delhi?

4.- 4.
(zee
2-Shauryaa is currently in Lucknow. She can go from Lucknow to Chandigarh either by
Car or by Bus or by Train or by Air. In how many ways can she plan her journey from
Lucknow to Chandigarh & Back to Lucknow ?
æ-a3 qr
a'G3 t,

bu-.5
3) There are three places, A, B, and C, such that there are three different routes from A
to B, four different routes from B to C, and three different routes from A to C. Using
these routes, how many different ways can a person travel from A to C?
A, ct7 V,

(a) 10 (b) 13 (c d) 36
UPSC (CSAT) 2022
4 ) Ravi has 6 T-shirts , 5 shirts and 4 Ties . In how many ways he can dress up with an
upper wear?
Factorial
The continued product of first N natural numbers l-
5) Find the number of four letter words with or without meaning which can be formed
out of the letters of the word LOTUS; If the repetition of the letters is not allowed?
LOTUS
6) Find the number o four-letter ords with or without meaning which can be formed
out of the letters oft e ord DIVYA; if the repetition of the letters was allowed?

s
7) Using all the letters of the word 'DELHI', how many different 5-letter words (whether
meaningful or not) can be formed, where each word starts with 'D' and ends with 'I'?
5-3TR•t
3T2ttr ) t,

(a) 24 (c) 12 (b) 18 UPSC-2020


8) How many 3-digit numbers can be formed from the digits 1, 2, 3, 4, 5, 7 if repetition of
digits are not allowed?

graxrfi
09) How many 3-digit numbers can be formed from the digits 1, 2, 3, 4, 5, 7 if repetition
of digits are allowed?
10) How many 3-digit odd numbers can be formed from the digits 1, 2, 3, 4, 5, 7 ? (If
repetition is allowed)

644

()31
11) How many 3 digit even numbers can be formed from the digits 1, 2, 3, 4, 5, 7 ? (If
repetition is not allowed)

CD
11) How many 3 digit even numbers can be formed from the digits 1, 2, 3, 4, 5, 7 ? (If
repetition is not allowed)

CD
many 4-digit numbers are there with no digit repeated?
12) How

@abc'
13) How many 6-digit numbers can be formed from the digits O, 1, 3, 5, 7 and 9 which are
divisible by 10 and no digit is repeated?
o, 1, 3, 7, 9 t, 10

b
14) How many numbers lying between 200 and 500 can be formed with the digits O, 1, 2,
3, 4, 5 if the repetition of the digits is not allowed ?
500 O, l, 2, 3, 4, 5
gar* atr
bloo

2
15) Using the digits 2, 2, 3, 3, and 3, how many different numbers greater than 30,000
can be formed?
2, sc, 30000

(d) 12 UPSC (CSAT) 2021

6
16) In how many different ways can the letters of the word 'SINGAPORE' be rearranged
so that all the vowels come together and all the consonants come together?

(a) 5040 (c) 4320 (b) 5760 (d) 6816

A)OJ E) (S (VG PR)


xan

CRMk
17) In how many ways can the letters of the word "MATHEMATICS" be arranged such
that all the vowels are together?

(a)6x 8! (d) 12 x 7!

4)
38 X RI
18) How can four children be arranged in a line so that two children, M and N, always
stand together?

(b) 18 (c) 12 (d) 24


19- How many 5 digit telephone numbers can be constructed using the digits O to 9 if each
number starts with 98 and no digit appears more than once ?

agr

33 <
19- How many 5 digit telephone numbers can be constructed using the digits O to 9 if each
number starts with 98 and no digit appears more than once ?

agr

33 <
20- In how many different ways can the four books A, B, C, and D be stacked vertically if
books A and B cannot be placed together?
A, B, c3ö•q
ANT v-2.nai atr ?
(c) 14 (b) 12 (d) 18

You might also like