Всё получается как раз. ЖА даёт 48=40+1+...+1 с 9 монетами. Теперь заменяем первое слагаемое на 16 вместо 40. К оставшемуся числу 32 применяем ЖА, и в итоге имеем 48=16+16+16 с тремя монетами.

Если бы 16 не подошло, то есть не дало бы уменьшения числа монет, то взяли бы следующее значение. При этом те суммы, в которых попадается хотя бы одно слагаемое из "жадного" набора, можно для убыстрения браковать.