Compute \(C(6, 2)\) and check your answer by enumeration.
\[\binom{6}{2} = \frac{6 \cdot 5}{2!} = 15\]
The combinations are:
- \(\{1,2\}\)
- \(\{1,3\}\)
- \(\{1,4\}\)
- \(\{1,5\}\)
- \(\{1,6\}\)
- \(\{2,3\}\)
- \(\{2,4\}\)
- \(\{2,5\}\)
- \(\{2,6\}\)
- \(\{3,4\}\)
- \(\{3,5\}\)
- \(\{3,6\}\)
- \(\{4,5\}\)
- \(\{4,6\}\)
- \(\{5,6\}\)