Read Mode
Combinatorics
Groups each containing 3 boys are to be formed out of 5 boys: A, B, C, D, and E, such that no group can contain both C and D together. What is the maximum number of such different groups?
Explanation and memory cue
The total number of groups of 3 boys from 5 boys (A, B, C, D, E) is . The groups that contain both C and D are those that include C, D, and one of the other boys (A, B, or E), which are 3 groups: ACD, BCD, and CDE. Excluding these 3 groups leaves 10 - 3 = 7 groups that do not contain both C and D together. Therefore, the maximum number of such different groups is 7, which corresponds to option C.