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

Описание  алгоритма:   задан  список  а и число 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

4

Объяснение:

с учётом того, что каждое из четырёх чисел в IP-адресе не должно превышать  255 .