Copyright © University of Cambridge. All rights reserved.

'Weekly Challenge 22: Combinations of Two' printed from

Show menu

pascal triangle
Can you use this diagram to prove that the number of different pairs of objects which can be chosen from six objects, $^6C_2$, is $$1 + 2 + 3 + 4 + 5?$$
Generalise this to show that the number of ways of choosing pairs from $n$ objects is
 $$^nC_2 = 1 + 2 + ...+ (n-1) = \frac{1}{2}n (n - 1).$$ 
Did you know ... ?
The sum of the first $n$ whole numbers is called a triangle number because this sum can be represented geometrically by a triangular array of dots. The sum is easily found by working out the number of dots in the parallelogram formed by putting two triangular arrays side by side.