Задание 1: 4132
4 Экзамен | ЕГЭ | Информатика | Литература
1 Экзамен | ЕГЭ | Информатика
3 Экзамен | ЕГЭ
2 Экзамен & ЕГЭ & Информатика
Задание 2: 3124
3 рыбки
1 рыбки & аквариум
2 рыбки & аквариум & гуппи
4 рыбки & аквариум & гуппи & купить
Задание 3: 3421
3 Сок | Нектар
4 Сок
2 Сок & Апельсин
1 Сок & Апельсин & Яблоко
Задание 4: 2134
2 волейбол | баскетбол | подача | блок
1 волейбол | баскетбол | подача
3 волейбол | баскетбол
4 волейбол & баскетбол & подача
Задание 5: 2341
2 алгоритм & сжатие & графика & архиватор
3 алгоритм & сжатие
4 алгоритм | (сжатие & графика)
1 сжатие | графика | алгоритм
Задание 6: 1423
1 (Автомобили – Ford) & новые
4 Автомобили – Ford
2 Автомобили
3 Автомобили | Ford
Задание 7: 3124
3 отдых & Сочи & Адлер
1 отдых & (Сочи | Адлер)
2 отдых & (море | Сочи | Адлер)
4 отдых | Сочи | Адлер
Задание 8: 4123
4 строительный & стоимость & купить & купить
1 строительный & стоимость & купить
2 строительный | материал | купить
3 строительный | материал | стоимость | купить
Задание 9: 5000
Новосибирск 3300
Красноярск 2200
Новосибирск & Красноярск 500
Новосибирск | Красноярск 5000
Задание 10:
Атос & Портос 335
Атос & Арамис 225
Атос & Портос & Арамис 120
Атос & (Портос | Арамис) 440
Графические подтверждения:

Пояснение:
Если ввод осуществляется через файл, то он должен называть "Слова.txt" и находиться в одной директории с исполняемым файлом. Выбрать нужный вариант ввода можно просто введя цифру в перовом input.
Код:
# -*- coding: utf-8 -*-
format = int(input("Считать слова из файла (введите 1)\nВводить слова в консоль (введите 2)\nВвести слова в одну строку(введите 3)\nВыбор: "))
words = []
answer = []
if format == 1:
f = open('Слова.txt', "r", encoding='utf-8')
line = f.readline()
while line:
for i in line.split(", "):
words.append(i)
line = f.readline()
f.close()
elif format == 2:
n = int(input("Введите кол-во слов - "))
for i in range(n):
words.append(input("Вв. слол - "))
elif format == 3:
n = input("Введите строку - ")
for i in n.split(", "):
words.append(i)
else:
print("Неправильно введен номер ответа")
word = input("Введите поисковое слово - ")
for i in words:
for j in list(word):
if len(set(word).intersection(set(i))) == len(i):
answer.append(i)
break
print(", ".join(answer))
Текст для документа:
рыба, рак, щука, лебедь, карась, пескарь, баня, бубен, столб, баян, барыня