Let us count!

Table of Contents

Let us count!

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.

Prev: introduction Next: induction