Permutations and combinations

1. (c): Given nC3 = nC3----- (1) So sum of unit digits = 4 × 6 = 24

We know that Similarly sum of units digits of numbers ending at
n
Cr= nCn-r 5 = 6 × 5 = 30 and ending at 6 = 6 × 6 = 36
so nC2 = nCn-2----- (2) Total sum = 18 + 24 + 30 + 36
comparing (1) & (2) = 108
n–2=3 10. Each question can answered in 4 ways
n=5  total no. of ways of an survey 3 question =
so 5𝑐4 = 5 444 = 64
No. of ways of getting all the answer right = 1
2. (b): If 35 = Cn+7
 required answers = 64-1 = 63
either n + 7 = 4n – 2 -------- (1)  required answers = 64-1 = 63
or 35 – (n+7) = 4n – 2 ------- (2) 11. nC2 – n = 44
from equation (1) Solve for n we get, n = 11
6!
n + 7 = 4n – 2 12.
3!3!
4n –n = 7 + 2 13. given digits are 1, 2, 3, 4, 5
3n = 9 Since we have to form 2 digit even number
n=3 therefore went place can be filled in 2 ways. Tenth
place can be felled in 4 ways (ax no. occurring in
from equation (2) event digit cannot be again) therefore total no. of
35 – (n + 7) = 4n – 2 ways = 42 = 8
35 – n – 7 = 4n – 2 14. If a number is divisible by 3 sum of the digits a
30 = 5n multiple of 3. Therefore we choice 5 such numbers
n=6 out of 1, 2, 3, 4, 5
a) 0, 1, 2, 4, 5
n = 3, 6
No. of number formed = 44321 = 96
3. First letter can be posted in 4 ways. 2nd can also be b) 1, 2, 3, 4, 5 → 5, 4, 3, 2, 1 = 120
posted in 4 ways and so on total no. of ways. Total 120 + 96 = 216
4  4  4  4  4  4  4  4 = 48 15. Each question can be in 3 ways since it has an
4. No of ways of seating 4 man = (4-1)! = 31 alternate. Either a student attempt just alternate
No. of ways women can be stated between men = or 2nd alternate or none. Therefore no of ways of
4P4 = 4!
attempt play 89 ( ) 40 38. These is only one way
Total no. of ways s = (3!) (4!) in which he does not attempt any question.
5. (d): (1) n - 1C6 + n - 1C7 > nC6 - - - - - (1) 16. No. of ways of choosing 2 man= 6C2
We know that No. of ways of choosing 2 women = 9C2
n
Cr + nCr+1 + 1Cr  no. of ______ = 2  6C2  4C2 = 2  15  6 = 180
So n - 1C7 + n - 1C6 = (n – 1 + 1) C7 17. No. of ways = 6C1 + 6C2 + 6C3 + 6C4 + 6C5 + 6C6
= 26-1
From (1) and (2)
18. Each question can be answered in 2 ways
n
C7 > nC6 Therefore no. of ways therefore no. of ways =
so 𝑛 − 7 > 6 2222222222 = 210
𝑛 > 13 19. (b): Number of ways = Total ways – number of ways
6. Every coin has only two outcomes i.e. head or tail in which they will attend together.
total number of outcomes 2 2 2 2 2 = 25 Number of ways = 10C6 - 10 - 2C6 – 2
7. (a): Number of ways = 9 – 2 C5 – 2 = 10C6 - 8C4
= 7C3 = 35 20. Numbers stating with 6 one = 6 - - - - - =
8. (d): Number of ways will be 4321 = 24
1 1 1 1 Numbers stating with 7 one 7----- =
= 4! [1 − + − + ]
1! 2! 3! 4!
1 1 1
4321 = 24
= 4! [ − + ] Numbers stating with 8 one -----
2 6 24
12−4+1 = 4321 = 24
= 24 [ ]=9
24 21. (b): Number of ways = 6C4
9. (b): Number of numbers that will ends at 3 = 22. Every toy can be given in three ways so total
3×2×1 =6 number of ways.
So sum of unit digits = 6 × 3 = 18 3333333 = 37 = 2187
Number of numbers that will ends at 4 = 3 × 2 × 1

Telegram: @UPSC_SARTHI
 (5−1)!
23. (b): since 6 points lies on a circle. So there are non –
2
 4!
collinear point hence number of triangles formed = [4! because that four particular flowers can
6
C3 arranged among themselves]
= 20. 32. We have to arrange 3 c’s such that no two c’s
24. (d): Since vowels are adjacent to each other. So should come together so, number of ways
12!
assume them at single letter. Now we have to arranging rest of the letters is
5!3!2!
arrange 4 letters at a times so number of ways = 4! = There will be thirteen spaces between these rest
12 letters where we can arrange these 3 c’s so.
4 × 3 × 2 × 1 = 24
Number of ways will be equal to.
But two vowels can be arranged in 2 ways. 13𝑃3
So total number of words = 24 × 2 = 48 3!
Total number of ways
25. (c): Since tetrahedron is a regular one so number of 12! 13𝑃3
= 
ways = 1. 5!3!2! 3!
33. From 15 station we have to select 2 station and
26. Total one digit numbers = 5
arrange them so number of ways are
Total two digit numbers = 4 × 4 = 16 15!
2!5C2 =
Total three digit numbers = 4 × 4 × 3 = 48 13!
9!
Total four digit numbers = 4 × 4 × 3 × 2 = 96 34.
3!(3!)3
Total five digit numbers = 4 × 4 × 3 × 2 × 1 = 96 35. c): since 6 always included now we have to choose
Total possible numbers = 5 + 16 + 48 + 96 + 96 = only 4 players out of (22 – 6) = 16 players. But out
261 these 4 players always excluded then number of
27. Suppose A & B are not going in the same heat we players remaining = (22 – 6 – 4) = 12
say A sit in boat I & B also in boat II. Now we have to choose 4 players out of 12.
Like would choose 4 people for boat I. NO. of ways Number of ways = 12C4 = 495
8C4 we can also change positive of A & B.
36. When two circle intersect there will be two points
Therefore no. of ways :- of intersection so, total number of points of
2.8C4 . 1 = 2.8C4
intersection are = 2  8C2 = 56
28. (d): Number of ways = 3𝑛𝑐𝑛
37. Points of intersection
3𝑛!
= (3𝑛−𝑛)!𝑛! = 8C2 = 28
3𝑛! 38. Total number of points of intersection of 4 circle =
= 2  4C 2
2𝑛!𝑛!
29. (b): Thousand’s place can be fill in a ways (because Number of points of
zero can’t come at thousand place) Intersection of four lines = 4C2
points of intersection of one line and one circle =
Again 100th place can be filled in a ways (because
2 4C 1  4C 1
zero can come in 100th place).
total ways = 2  4C2 + 4C2  2  4C1 4C1 = 50
Ten’s place can be filled in 8 ways and unit place 39. Total number of straight lines from 10 points of
with 7 remaining digits. which 7 are collinear =
10C2 – 7C2 + 1 = 25
So total number of distinct four digit numbers =
9×9×8×7 40. Total number of matches an 36. For one match we
need too teams. So if there are n teams the
= 81 × 56
nc2 = 36
= 4536 by options
30. 6 (+) ve signs can be arranged into ways because n=9
they all are identifiable 41. For a student to fail he can fail either in one, two,
*+*+*+*+*+*+* three on four subjects.
-ve signs can be placed in the stared 4C 1 + 4C 2 + 4C 3 + 4C 4
position. In this arrangement no two -ve signs wil 4 + 6 + 4 + 1 = 15
be together. We to arranged 4 (-ve) of ways are 42. For a  to be formed sum of two sides should be
7𝑃4
4!
greater than the third side.
Total number of ways = 1 
7𝑃4 Using 2,3,4,5,6 we can form 5C3 triangle but
4! triangles of sides 2,3,6 and 2,3,5 and 2,4,6 is not
= 7C 4 possible. So number of D’s are 5C3 – 3
31. Out of eight different flowers four particular 43. Octagon has eight sides diagonals are 8C2 – 8 = 20
flowers are always to should be stung together. So 44. Number of ways of painting 6 faces of a cube with
in this case four particular flower act like one 6!
flower so we have to arrange five different six different colours are = 1
6!
flower in a garland. Number of ways will. All faces of cube are identical)

Telegram: @UPSC_SARTHI