Dollars in Pockets
- Can he do that?
- Generalize the problem, considering p pockets and n dollars. The problem is the most interesting when
n = (p + 1)(p - 2)/2.Why?
There is a tacit assumption that Bob can put 0 dollars into a pocket which is common in mathematics, although in reality one is allowed to question whether it is proper to use a verb ("put" in this case) where no action has been performed.
So, assuming 0 is the least possible amount Bob can put into a pocket, the other small amounts would be
If ten positive integers add up to less than 45, there is no way to place different amounts into 10 pockets. Some two will have to be equal.
Where does the quantity n = (p + 1)(p - 2)/2 come from? For the number p of the pockets, the least amount that satisfies the requirement of the problem is the sum
However, if "putting" $0 into a pocket is not a legitimate action, then the least amount required is given by
The borderline number is one less:
- G. Polya, J. Kilpatrick, The Stanford Mathematics Problem Book, Dover, 2009, #53.1