Task assignment problem

CMAT 2019 · Quantitative Techniques & Data Interpretation · Hard · Permutations and Combinations

There are 66 tasks and 66 persons. Task 1 cannot be assigned either to 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. A.

    360

  2. B.

    192

  3. C.

    144

  4. D.

    180

Answer

C

Explanation

Case 1: Task 2 is assigned to Person 3 or Person 4 (2 options). Suppose Task 2 is assigned to Person 3. Task 1 can be assigned to Person 4, 5, or 6 (3 options). Subcase 1a: Task 1 is assigned to Person 4. Remaining 4 tasks to 4 persons in 4!=244! = 24 ways. Total =2×1×1×24=48= 2 \times 1 \times 1 \times 24 = 48. Subcase 1b: Task 1 is assigned to Person 5 or 6 (2 options). Remaining 4 tasks in 4!=244! = 24 ways. Total =2×2×24=96= 2 \times 2 \times 24 = 96.

Total arrangements =48+96=144= 48 + 96 = 144.

Related Permutations and Combinations questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace