ChandlerBong wrote:
There are 4 tasks to be allotted to students. Each task must be allotted to exactly one of the 7 students: Albus, Betty, Cindy, Dudley, Emma, Fred, and Harry. If Harry doesn’t want to do Task 1 or Task 4 and Dudley does not want to do Task 2 or Task 3, in how many ways can we assign the task?
(A) 100
(B) 200
(C) 240
(D) 280
(E) 440
To assign 4 tasks, we need four out of seven students. Therefore to complete the problem at hand, we need to perform the following two steps -
- Select a group of four students from seven students
- Assign tasks to each student within that group
We can create the group in four different ways -
- Group 1: Harry is a part of the selected four but Dudley is not
- Group 2: Dudley is a part of the selected four but Harry is not
- Group 3: Harry and Dudley both are part of the selected group
- Group 4: Neither Harry nor Dudley is a part of the selected group
Let's calculate the above two steps for each group
Group 1: Harry is a part of the selected four but Dudley is not
H _ _ _
Step 1: Select three students from available five students
We can select three students from the five available students in \(^5C_3\) ways
Step 2: Assign the tasks to each student
- Harry can be assigned tasks in two ways (either task T2 or T3)
- The remaining three students can be assigned tasks in 3! ways.
Total = \(^5C_3 * 2 * 3! = 120\)
Group 2: Dudley is a part of the selected four but Harry is not
D _ _ _
Step 1: Select three students from available five students
We can select three students from the five available students in \(^5C_3\) ways
Step 2: Assign the tasks to each student
- Dudley can be assigned tasks in two ways (either task T1 or T4)
- The remaining three students can be assigned tasks in 3! ways.
Total = \(^5C_3 * 2 * 3! = 120\)
Group 3: Harry and Dudley both are part of the selected group
D H _ _
Step 2: Select two students from available five students
We can select two students from the five available students in \(^5C_2\) ways
Step 2: Assign the tasks to each student
- Harry can be assigned tasks in two ways (either task T2 or T3)
- Dudley can be assigned tasks in two ways (either task T1 or T4)
- The remaining two students can be assigned tasks in 2! ways.
Total = \(^5C_2 * 2* 2 * 2! = 80\)
Group 4: Neither Harry nor Dudley is a part of the selected group
_ _ _ _
Step 2: Select four students from available five students
We can select two students from the five available students in \(^5C_4\) ways
Step 2: Assign the tasks to each student
- The tasks can be assigned without any restriction i.e. in 4! ways
Total = \( ^5C_4 * 4!\) = 120
Number of ways in which we can assign the task = 120 + 120 + 80 +120 = 440
Option E