Дана сумма в долларах (целая); выразить ее в трех- и четырех-долларовых купюрах. Вариант а) максимум трешек; вариант б) максимум четверок. Ну в смысле код написать на это дело.
Почему-то не так уж абсолютно тривиально.
(Задача перечислить все комбинации зато вполне тривиальна.)