Q25 Matemática  (IMO Shortlist 2014)

Para cada inteiro positivo , o Banco da Cidade do Cabo emite moedas de denominação . Dada uma coleção finita de tais moedas (de denominações não necessariamente diferentes) com valor total no máximo , prove que é possível dividir esta coleção em ou menos grupos, de modo que cada grupo tenha valor total em mais .