Six friends discover they have a total of $21.61 with them. Show that one or more of them must have $3.61. (Hint, use the Pigeonhole Principle.)
Proof. We will prove it by contradiction.
Suppose not, i.e, no one ...
This is a proof that shows that each of six friends must have a given amount of money.