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?
- A6
- B12
- C24Correct
- D144
Explanation
Here's a brief, clear explanation:
Let the tasks be T1, T2, T3, T4, T5 and persons be P1, P2, P3, P4, P5. Every person is assigned one task.
-
Constraint on Task-2: Task-2 must be assigned to either Person-3 or Person-4. (2 options)
-
Constraint on Task-1: Task-1 cannot be assigned to Person-1 or Person-2. Also, Task-1 cannot be assigned to the person who has already been assigned Task-2.
Let's break this down into two main cases based on Task-2's assignment:
Case 1: Task-2 is assigned to Person-3. Now, Task-1 cannot be assigned to P1, P2 (given constraint), or P3 (because P3 has T2). So, Task-1 can only be assigned to P4 or P5. (2 options) At this point, two tasks (T1, T2) are assigned to two persons (P3, and either P4 or P5). There are 3 remaining tasks (T3, T4, T5) and 3 remaining persons. These 3 tasks can be assigned to the 3 remaining persons in 3! (3 factorial) ways. 3! = 3 * 2 * 1 = 6 ways. So, for Case 1, total ways = (options for T1) * (ways for remaining tasks) = 2 * 6 = 12 ways.
Case 2: Task-2 is assigned to Person-4. Now, Task-1 cannot be assigned to P1, P2 (given constraint), or P4 (because P4 has T2). So, Task-1 can only be assigned to P3 or P5. (2 options) Similar to Case 1, there are 3 remaining tasks (T3, T4, T5) and 3 remaining persons. These can be assigned in 3! = 6 ways. So, for Case 2, total ways = (options for T1) * (ways for remaining tasks) = 2 * 6 = 12 ways.
Total number of ways = Ways for Case 1 + Ways for Case 2 = 12 + 12 = 24 ways.
The correct answer is C) 24.

Related questions
More UPSC Prelims practice from the same subject and topic.
- Prelims 2015CSATQuantitative Aptitude
Twelve people form a club. By picking lots, one of them will host a dinner for all once in a month. The number of dinners a particular member has to host in one year is
- Prelims 2015CSATQuantitative Aptitude
In a town, 45% population read magazine A, 55% read magazine B, 40% read magazine C, 30% read magazines A and B, 15% read magazines Band C, 25% read magazines A and C; and 10% read all the three magaz…
- Prelims 2015CSATQuantitative Aptitude
Out of 130 students appearing in an examination, 62 failed in English, 52 failed in Mathematics, whereas 24 failed in both English and Mathematics. The number of students who passed finally is
- Prelims 2015CSATQuantitative Aptitude
In a group of persons travelling in a bus, 6 persons can speak Tamil, 15 can speak Hindi and 6 can speak Gujarati. In that group none can speak any other language. If 2 persons in the group can speak …
- Prelims 2015CSATQuantitative Aptitude
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…
- Prelims 2015CSATQuantitative Aptitude
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 al…