COMEDK2025MathematicsPermutation and CombinationActual
From a group of 8 people 6 are to be chosen such that if a person A is chosen person B must also be chosen. The number of selections that can be made is
Options
- A8
- B15
- C7
- D22
Correct answer
D. 22
Step-by-step solution
The total number of people is 8. We need to choose 6 people from these 8. Let the set of people be A, B, C, D, E, F, G, H . The condition is that if A is chosen, B must be chosen. This implies that the selection cannot contain A without B . We analyze the possible cases based on the inclusion of A and B : Case 1: A is chosen. Since A is chosen, B must also be chosen. We have already selected 2 people ( A and B ). We need to select 6 - 2 = 4 more people from the remaining 8 - 2 = 6 people. The number of ways is ⁶C₄