Assigning tasks to 5 persons with constraints
Question
There are five persons P, Q, R, S and T each one of whom has to be assigned one task. Neither P nor Q can be assigned Task-1. Task-2 must be assigned to either R or S. In how many ways can the assignment be done?
Options
6
12
18
24
Explanation
Handle the most heavily restricted task parameters first, branching using Task-2 options:
Now evaluate Task-1 choices. Neither P nor Q can take it, and R is already occupied with Task-2. The only remaining eligible persons for Task-1 are S or T. This yields exactly 2 choices. Once Task-1 and Task-2 are filled, 3 persons remain for the 3 unassigned tasks. They can be arranged in 3! = 6 ways. Total for Case 1 = 1 × 2 × 6 = 12 ways.
Now evaluate Task-1 choices. Neither P nor Q can take it, and S is occupied. The only available candidates left for Task-1 are R or T. This yields exactly 2 choices. The remaining 3 people fill the 3 remaining tasks in 3! = 6 ways. Total for Case 2 = 1 × 2 × 6 = 12 ways.
Correction Check on common intersections: Wait! Is there an overlap if T takes Task-1 in both cases? No, because the assignments for Task-2 are completely distinct (R vs S). Thus, adding the independent scenarios gives: 12 + 12 = 24 total ways.
Let's re-verify the step: if we choose to pick the people instead of task tracking, Task-2 has 2 options (R or S). Let's say it's R. S is free. Task-1 cannot be P or Q, so it must be S or T (2 options). Let's say it's S. Remaining people are P, Q, T for 3 tasks \rightarrow 3! = 6 ways. Total = 2 × 2 × 6 = 24 ways.
Answer: (d).
Question details
Year
2023
Paper
CSAT
Question
Q68
Section
Numerical Ability
Sub-topic
Permutations & Combinations
Type
Number theory
Difficulty
Medium
Source hint
Number theory
Same sub-topic — other years
Permutations & Combinations has appeared in multiple CSAT papers:
Q44
2024
Calculating combinations under specific inclusion/exclusion constraints
Q18
2022
Permutation of odd digits for a 3-digit number divisible by 5
Q27
2022
Fundamental principle of counting for path combinations
Q55
2022
Counting valid PIN combinations based on numerical constraints
See all questions on Permutations & Combinations
Browse every tagged question across all years