Задание 15: Предприимчивый мастер Правша делает штуковины. Затраты мастера на производство первой штуковины составляют 2000 рублей, а доход от её продажи равен 3000 рублей. Производство каждой следующей штуковины обходится на 10 рублей меньше предыдущей, а доход от её продажи на 20 рублей меньше предыдущей. Какую максимальную прибыль может получить мастер Правша от изготовления штуковин?

Для решения этой задачи можно воспользоваться методом динамического программирования.

Пусть f(n) - максимальная прибыль, которую может получить мастер Правша от изготовления n-ой штуковины.

Тогда f(1) = 3000 - 2000 = 1000 (прибыль от первой штуковины)

Для n > 1: f(n) = max((3000 - 2000) + f(n-1), (3000 - 2010) + f(n-2), ..., (3000 - 2000 - 10*(n-1)) + f(1))

Таким образом, мы можем найти максимальную прибыль для каждого n от 1 до N, где N - количество штуковин, которые мастер Правша может изготовить.

Например, если мастер Правша может изготовить 5 штуковин, то мы можем поочередно вычислить f(2), f(3), f(4) и f(5), используя формулу выше, и выбрать максимальное значение.

Таким образом, максимальную прибыль можно найти, используя метод динамического программирования.