Question 22

There are 6 tasks and 6 persons. Task 1 cannot be assigned either to person 1 or to 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?

[CAT 2006]

Solution

If the first task is assigned to either person 3 or person 4, the second task can be assigned in only 1 way. If the first task is assigned to either person 5 or person 6, the second task can be assigned in 2 ways. Therefore, the number of ways in which the first two tasks can be assigned is 2*1 + 2*2 = 6.
The other 4 tasks can be assigned to 4 people in 4! ways.
The total number of ways of assigning the 6 tasks is, therefore, 6*4! = 144.

Create a FREE account and get:

All Quant CAT complete Formulas and shortcuts PDF
35+ CAT previous papers with video solutions PDF
5000+ Topic-wise Previous year CAT Solved Questions for Free

CAT Quant Questions | CAT Quantitative Ability

CAT Remainders Questions CAT Mensuration Questions CAT Time And Work Questions CAT Probability, Combinatorics Questions CAT Percentages Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Quant Based LR Questions CAT Table with Missing values Questions CAT Scheduling Questions CAT Data Interpretation Basics Questions CAT DI Miscellaneous Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Para Jumbles Questions CAT Grammar and Sentence Correction Questions CAT Verbal Ability Questions CAT Reading Comprehension Questions CAT Vocabulary Questions

CAT 2006 QA Question

There are 6 tasks and 6 persons. Task 1 cannot be assigned either to person 1 or to 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? [CAT 2006]

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Free Quant Questions

Login to your Cracku account

Hello! 👋

Ready to Unlock Your Success?

Please Enter Your OTP

Please enter the following details

Create a free Cracku account

There are 6 tasks and 6 persons. Task 1 cannot be assigned either to person 1 or to 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?

[CAT 2006]