ан массив целых чисел A. Требуется найти число сумм, составленных из части его элементов. Для массива [1,2,3] полный набор сумм — это [0, 1, 1+2, 1+3, 1+2+3, 2, 2+3, 3]. Различные суммы — это {0,1,2,3,4,5,6}. Итого 7 различных сумм.
kissirina63:
на пайтоне
Ответы
Ответ дал:
0
Python:
import itertools
array = [1, 2, 3]
arr2 = []
for i in range(len(array)):
for a in itertools.product(array, repeat=i):
arr2.append(sum(a))
print(*set(arr2))
Вас заинтересует
1 год назад
1 год назад
1 год назад
7 лет назад
7 лет назад
8 лет назад
8 лет назад