8.02 Подсчет количества слов/чисел

Решение руками

Возможны варианты опроса 2, 4, 6, 8, 10, 12 и 14 человек. Найдем по формуле сочетаний количество способов для каждого варианта:

2 ученика:

4 ученика:

6 учеников:

8 учеников:

10 учеников:

12 учеников:

14 учеников:

Всего возможных вариантов:

Идея решения через itertools:

Мы используем функцию combinations из модуля itertools, чтобы сгенерировать все уникальные комбинации учащихся длиной 2, 4, 6, 8, 10, 12 и 14. Функция combinations автоматически учитывает, что порядок не важен (пары АБ и БА считаются одинаковыми). Каждая комбинация преобразуется в строку и добавляется в множество count для исключения дубликатов. После перебора всех комбинаций подсчитываем количество способов опроса.

Решение через itertools:

# Импортируем функцию combinations из модуля itertools
from itertools import combinations

# Множество для хранения уникальных комбинаций
count = set()

# Перебор всех чётных размеров групп от 2 до 14 включительно
for i in range(2,15,2):
    # Генерация всех комбинаций длины i
    for x in combinations("ABCDEFGHIJKLMN", r = i):
        # Преобразуем кортеж в строку
        s = "".join(x)
        # Добавляем комбинацию в множество
        count.add(s)

# Выводим количество уникальных способов опроса
print(len(count))