Vedadots
Q6768/80Q69
Q68·CSAT · Prelims 2023

Assigning tasks to 5 persons with constraints

NumericalPermutations & CombinationsNumber theoryMedium

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

a

6

b

12

c

18

Answer
d

24

Explanation

Handle the most heavily restricted task parameters first, branching using Task-2 options:

Case 1: Assign Task-2 to R. (1 way)

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.

Case 2: Assign Task-2 to S. (1 way)

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.

For multi-variable assignment constraints, isolate the highly restricted position (here, Task-2) as your primary branching root to clean up downstream choices safely.

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:

See all questions on Permutations & Combinations

Browse every tagged question across all years

Explore →