0
0 комментариев

Мы имеем вводные данные M и N, N>M, M >0
После этого мы создаем список от 1 до M, а дальше нам надо найти все возможные варианты сумм элементов в списке чтобы сумма элементов равнялась N, причём каждый элемент списка можно складывать самим с собой несколько раз.
Вывести количество сумм, которое можно сделать в списке.

Например: M = 3 , N = 4, —> [1,2,3] —> 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1, количество возможных вариантов сумм в этом примере = 7


Добавить комментарий