Автомат, в котором продаются орешки, воспринимает монеты по 10 р., 5

По условию данного задания нужно получить значение суммы одинаковое 39, имея в качестве слагаемых последующие числа: 10, 10, 5, 5, 5, 5, 5, 2, 2, 2.

Осмотрим число 39. Оно состоит из 3 10-ов и 9 единиц.

3 10-ка можно получить таким образом:

10 + 10 + 5 + 5, либо

10 + 5 + 5 + 5 + 5;

9 единиц можно получить только одним способом: 5 + 2 + 2;

Таким образом мы имеем два способа оплаты орехов без сдачи:

1) 10 + 10 + 5 + 5 + 5 + 2 + 2;

2) 10 + 5 + 5 + 5 + 5 + 5 + 2 + 2.