IMO 2014 problem 5
Avg:
Avg:
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
.





Izvor: International Mathematical Olympiad 2014, day 2