Explore BrainMass

Word problem proof

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.)

Solution Preview

Proof. We will prove it by contradiction.

Suppose not, i.e, no one ...

Solution Summary

This is a proof that shows that each of six friends must have a given amount of money.