ан массив целых чисел A. Требуется найти число сумм, - вопрос №20642926 от Математик094 24.03.2021 07:23

Question

Информатика: ан массив целых чисел 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 различных сумм.

Математик094 · Answer

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))...