Machine-translated by Google. Questions are authored in English.
Top

Discussion

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?

  • A.5
  • B.6
  • C.7
  • D.8

Answer: C

Count all groups of three, then remove the forbidden ones.

\[ \text{total} = {}^{5}C_{3} = 10 \]

Groups containing both C and D need one more from A, B, E:

\[ {}^{3}C_{1} = 3 \]

\[ 10 - 3 = 7 \]

Counting the forbidden case and subtracting is quicker than enumerating the seven allowed groups directly.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.