Compute \(C(6, 2)\) and check your answer by enumeration.

\[\binom{6}{2} = \frac{6 \cdot 5}{2!} = 15\]

The combinations are:

  1. \(\{1,2\}\)
  2. \(\{1,3\}\)
  3. \(\{1,4\}\)
  4. \(\{1,5\}\)
  5. \(\{1,6\}\)
  6. \(\{2,3\}\)
  7. \(\{2,4\}\)
  8. \(\{2,5\}\)
  9. \(\{2,6\}\)
  10. \(\{3,4\}\)
  11. \(\{3,5\}\)
  12. \(\{3,6\}\)
  13. \(\{4,5\}\)
  14. \(\{4,6\}\)
  15. \(\{5,6\}\)