Семинарно упражнение 11

Време за работа – 1 час.

Задачи от рекурсия

1. Дадени са n монети със стойности съответно: S₁, S₂, … S_n лева. Да се намерят всички възможни суми, които могат да се формират от тези монети. Стойностите на монетите са цели положителни числа, не непременно различни.

2. Дадени са n монети със стойности съответно: S₁, S₂, … S_n лева. Да се провери дали с тези монети може да бъде изплатена сумата S. Стойностите на монетите са цели положителни числа, не непременно различни.