Task assignment problem
CMAT 2019 · Quantitative Techniques & Data Interpretation · Hard · Permutations and Combinations
There are tasks and 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?
- A.
360
- B.
192
- C.
144
- D.
180
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 ways. Total . Subcase 1b: Task 1 is assigned to Person 5 or 6 (2 options). Remaining 4 tasks in ways. Total .
Total arrangements .
Related Permutations and Combinations questions
- #2283Menu Combinations and Gluten ItemsXATQADIMCQHard
- #2451Pigeonhole Principle in Committee SelectionXATQADIMCQEasy
- #2961Permutations of OMEGACMATQTDIMCQEasy
- #3056Partition of Books and Pigeonhole PrincipleCMATQTDIMCQMedium
- #3233Permutations of 10-Digit NumberCMATQTDIMCQMedium
- #3528Permutations with grouped itemsCMATQTDIMCQMedium
- #3811Committee selection and word permutation statementsCMATQTDIMCQHard
- #4026Combinatorics of Sandwich CustomizationCATQAMCQEasy
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