Question

!Задание выполнить в Python! Сделать через метод пузырька (если можно). Даны два списка. Определите, существуют ли в первом массиве такие два элемента, что их сумма равна сумме каких-либо трех элементов второго списка.

Answer 1

Ответ:

a = [4, 2, 7, 8, 6]

b = [1, 7, 3, 0, 2, 1]  

for a1 in a:

   for a2 in a:

       for b1 in b:

           for b2 in b:

               for b3 in b:

                   if a1+a1 == b1+b2+b3 and a.index(a1) != a.index(a2) and b.index(b1) != b.index(b2) != b.index(b1):

                       print('Да')

                       exit()

print('Нет')

Объяснение:

На скриншотах показана работоспособность программы при разных значениях в списках

Answer 2

Для решения данной задачи можно использовать метод пузырька.

Сначала создадим две функции: одну для сортировки списка по возрастанию, а другую для проверки существования двух элементов, сумма которых равна сумме трех элементов другого списка.

Функция сортировки списка по возрастанию будет выглядеть следующим образом: ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] ```

Функция проверки существования двух элементов, сумма которых равна сумме трех элементов другого списка, будет выглядеть следующим образом: ```python def check_sum(arr1, arr2): n = len(arr2) for i in range(n-2): for j in range(i+1, n-1): for k in range(j+1, n): if arr1[0] + arr1[1] == arr2[i] + arr2[j] + arr2[k]: return True return False ```

Теперь, чтобы выполнить задание, нужно объединить эти две функции и протестировать на примере:

def main():
    arr1 = [1, 2, 3]
    arr2 = [4, 5, 6, 7, 8]
    bubble_sort(arr2)
    if check_sum(arr1, arr2):
        print("Существуют два элемента в первом массиве, сумма которых равна сумме трех элементов второго массива.")
    else:
        print("Нет двух элементов в первом массиве, сумма которых равна сумме трех элементов второго массива.")

if __name__ == "__main__":
    main()

В данном примере массив arr1 содержит элементы [1, 2, 3], а массив arr2 содержит элементы [4, 5, 6, 7, 8]. Мы сортируем массив arr2 с помощью метода пузырька и затем проверяем существование двух элементов в массиве arr1, сумма которых равна сумме трех элементов массива arr2. В данном случае ответ будет "Нет двух элементов в первом массиве, сумма которых равна сумме трех элементов второго массива".