For each positive integer
, the Bank of Cape Town issues coins of denomination
. Given a finite collection of such coins (of not necessarily different denominations) with total value at most
, prove that it is possible to split this collection into
or fewer groups, such that each group has total value at most
.
%V0
For each positive integer $n$, the Bank of Cape Town issues coins of denomination $\frac{1}{n}$. Given a finite collection of such coins (of not necessarily different denominations) with total value at most $99 + \frac{1}{2}$, prove that it is possible to split this collection into $100$ or fewer groups, such that each group has total value at most $1$.