Задача на ruby. Помогите, вообще не понимаю!
 

Мальчик Коля собирал в копилке монетки. Родители давали ему монетки только достоинством в 1, 5 и 10 рублей. Однажды мальчик Коля увидел в магазине очень красивый игрушечный автомобильчик. Чтобы его купить он разбил копилку. Мальчик Коля плохо считает, поэтому ему хочется взять с собой в магазин как можно меньше монеток.
Решите данную задачу для произвольного набора достоинств монет (задаётся в виде массива).