Prev: introduction Next: induction
There are seven guests at a birthday party.
How many different ways can they shake hands (with two people)? The answer is 21, because there are 7∗6 ways to make pairs of two, and then divide by two to count only the unique handshakes.