Permutation, Combination and Probability (UPSC) Part-II

Total Questions: 51

1. There are 5 tasks and 5 persons. Task-1 cannot be assigned to either person-1 or person-2. Task-2 must be assigned to either person-3 or person-4. Every person is to be assigned one task. In how many ways can the assignment be done? [2015-II]

Correct Answer: (c) 24
Solution:Here are five persons, and 5 tasks
So, When T₂ task is fixed for person 3

For Task 1 no. of ways = 2
Task 2 no. of ways = 1
Task 3 no. of ways = 3
Task 4 no. of ways = 3
Task 5 no. of ways = 3
Total no. of ways for condition = 3 + 3 + 3 + 2 + 1 = 12

Condition II
When task T₂ is given to be person 4

No. of ways for Task T₁ = 2
No. of ways for Task T₂ = 1
No. of ways for Task T₃ = 3
No. of ways for Task T₄ = 3
No. of ways for Task T₅ = 3
Total number of ways for condition II
= 3 + 3 + 3 + 2 + 1 = 12

Total number of ways for condition I and II = 12 + 12 = 24

2. In a society it is customary for friends of the same sex to hug and for friends of opposite sex to shake hands when they meet. A group of friends met in a party and there were 24 handshakes. Which one among the following numbers indicates the possible number of hugs? [2015-II]

Correct Answer: (c) 21
Solution:

Let x be the number of women.
Let y be the number of men.
Total number of hand shakes = xy = 24
Then, the possible factors of x and y are x = 6 or 4, y = 4 or 6

Number of hugs = ⁶C₂ + ⁴C₂
= (6×5)/(2×1) + (4×3)/2
= 15 + 6 = 21

3. In a box of marbles, there are three less white marbles than the red ones and five more white marbles than the green ones. If there are a total of 10 white marbles, how many marbles are there in the box? [2015-II]

Correct Answer: (b) 28
Solution:

White Marbles      Red Marbles
         10                                13
         White Marbles      Green Marbles
         10 . 0                       5

Now, total number of Marbles = 5 + 10 + 13 = 28

4. A selection is to be made for one post of Principal and two posts of Vice-Principal. Amongst the six candidates called for the interview, only two are eligible for the post of Principal while they all are eligible for the post of Vice-Principal. The number of possible combinations of selectees is [2015-II]

Correct Answer: (d) None of the above
Solution:Number of ways to select Principal = ²C₁
Number of ways to select Vice Principal = ⁵C₂

Total number of ways = ²C₁ + ⁵C₂ = 2 + 5×4/2×1 = 2 + 10 = 12

Number of possible combinations of selectors
= 2 × 10 = 20

5. A student has to opt for 2 subjects out of 5 subjects for a course, namely, Commerce, Economics, Statistics, Mathematics I and Mathematics II. Mathematics II can be offered only if Mathematics I is also opted. The number of different combinations of two subjects which can be opted is [2015-II]

Correct Answer: (c) 7
Solution:

If mathematics I is not opted, then two subjects out of four subjects have to be opted for.
∴ Number of ways in which two subjects can be opted for = 4×3/2 = 6

If mathematics II is opted, then it can be offered only if mathematics I is also opted for number of ways in which two subjects can be opted for = 6 + 1 = 7.

6. A person ordered 5 pairs of black socks and some pairs of brown socks. The price of a black pair was thrice that of a brown pair. While preparing the bill, the billing clerk interchanged the number of black and brown pairs by mistake which increased the bill by 100%. What was the number of pairs of brown socks in the original order? [2015-II]

Correct Answer: (d) 25
Solution:

Let number of a pairs of brown socks = y
Price of brown socks = x
Price of black socks = 3x
According to question ⇒ 5 × 3x + yx = 100 ... (i)
Now, clerk has interchanged socks pairs then price is increased by 100%

3xy + 5x = (15x + yx) + (15x + yx) × 100 / 100
⇒ 3xy + 5x = 30x + 2xy
⇒ 30x + 2xy = 3xy + 5x ⇒ 25x = xy ⇒ y = 25
∴ So, number of brown socks = 25

7. The number of persons who read magazine X only is thrice the number of persons who read magazine Y. The number of persons who read magazine Y only is thrice the number of persons who read magazine X. Then, which of the following conclusions can be drawn? [2015-II]

1. The number of persons who read both the magazines is twice the number of persons who read only magazine X.
2. The total number of persons who read either one magazine or both the magazines is twice the number of persons who read both the magazines.

Select the correct answer using the code given below:

Correct Answer: *

8. Four-digit numbers are to be formed using the digits 1, 2, 3 and 4; and none of these four digits are repeated in any manner. Further, [2016-II]

1. 2 and 3 are not to immediately follow each other
2. 1 is not to be immediately followed by 3
3. 4 is not to appear at the last place
4. 1 is not to appear at the first place

How many different numbers can be formed?

Correct Answer: (a) 6

9. A bag contains 20 balls. 8 balls are green, 7 are white and 5 are red. What is the minimum number of balls that must be picked up from the bag blindfolded (without replacing any of it) to be assured of picking at least one ball of each colour? [2017-II]

Correct Answer: (b) 16
Solution:Considering the worst case First 15 picked balls are red and white. Hence in 16th time it is assured that 3 different colour balls exist.

10. If 2 boys and 2 girls are to be arranged in a row so that the girls are not next to each other, how many possible arrangements are there? [2017-II]

Correct Answer: (c) 12
Solution:

— B₁ — B₂ —
2 boys can take their seats in 2! ways and 3 girls can take the remaining 3 seats in ³C₂ × 2! ways.

Hence, 2! × ³C₂ × 2! = 12 ways.