UPSC PYQPrelims 2015

Civil Services Examination · Question 69

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?

  1. 6

  2. 12

  3. 24

  4. 144

Show answer & explanationShow explanation

Answer: (C) 24

Explanation

Given / Concept: 5 tasks (T1..T5) and 5 persons (P1..P5), one task per person, where T1 ∉ {P1, P2} and T2 ∈ {P3, P4}. Assign Most Restricted Task T2: Task-2 must be given to either P3 or P4 = 2 ways. Assign Restricted Task T1: Task-1 can only go to {P3, P4, P5}, and since one of {P3, P4} already received Task-2, exactly 2 persons remain eligible for Task-1 = 2 ways. Assign Remaining Tasks & Multiply: The remaining 3 tasks can be distributed among the remaining 3 persons in 3! = 6 ways ⇒ Total ways = 2 × 2 × 6 = 24. Correct Answer: (c) 24

Diagram explaining the answer