Question

Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i1], А [i2], ..., А [ik] (1< i1 < ... < ik < n), что А [i1] + А [i2] + ... А [ik] = М.

Answer 1

Описание алгоритма: задан список А и число M, n = len(A). для того чтобы найти все возможные варианты выборки из А необходимо построить множество двоичных чисел от 1 до 2^n-1 и складывать только те индексы разряд которого которого в двоичном числе равен 1, т.е. для двоичного числа 1100 это будут индексы 2 и 3.
Если сумма будет равна М вывести последовательность индексов, иначе идем далее
Язык Python
A=[21,4,5,4,32] #Задание массива А
M = 9             #Задание М
for i in range(1, 2**len(A)-1): # для всех i от 1 до 2^n-1
  ind = []                             # список индексов используемых в данной итерации
  cnt = 0                             # сумма элементов А
  for j in range(len(A)):          # для всех j от 0 до n
    if i&2**j:                          # Если индекс есть в бинарной записи i, то
      cnt += A[j]                    # прибавить к сумме A[j]
      ind.append(str(j))                 # запомнить индекс
      if cnt > M: break            # если сумма больше M выходим из цикла
  if cnt == M:                       # если сумма равна M
    print ', '.join(ind)               # печатаем список эффективных индексов

для данной программы будет выдано две строки
1,2
2,3

Answer 2

Задача: Найти множество элементов массива А, сумма которых равна числу М.

Для решения данной задачи можно использовать алгоритм перебора всех возможных комбинаций элементов массива А и проверки их суммы. Вот подробный алгоритм решения:

1. Создайте пустой список, который будет содержать множество элементов, сумма которых равна числу М. 2. Используйте два вложенных цикла для перебора всех возможных комбинаций элементов массива А. Первый цикл будет итерироваться от 0 до n-1, а второй цикл будет итерироваться от i+1 до n-1. 3. Внутри второго цикла проверьте, если сумма элементов А[i] и А[j] равна числу М, то добавьте эти элементы в список из пункта 1. 4. После завершения циклов, выведите список найденных элементов, сумма которых равна числу М.

Пример кода на Python:

def find_elements(A, M):
    result = []
    n = len(A)
    for i in range(n-1):
        for j in range(i+1, n):
            if A[i] + A[j] == M:
                result.append((A[i], A[j]))
    return result

# Пример использования
A = [1, 2, 3, 4, 5]
M = 7
result = find_elements(A, M)
print(result)

В данном примере массив А содержит числа [1, 2, 3, 4, 5], а число М равно 7. Результатом выполнения кода будет список пар элементов, сумма которых равна 7: [(2, 5), (3, 4)].

Обратите внимание, что данный код решает задачу для массива А, состоящего из целых чисел. Если вам нужно решить задачу для массива А, содержащего дробные числа или числа с плавающей точкой, вам потребуется незначительное изменение кода.