Обычный подход

Один из подходов — это взять какое-то количество монет каждого достоинства и попытаться найти наименьшее их число, которое позволяет составить любую сумму от 1 цента до $1. Другими словами, реально выполнить необходимые действия. Некоторые пытаются пойти обратным путем и начинают с двух 50-центовых монет. Ни тот ни другой подход нельзя назвать рациональным.