Тема 8. Комбинаторика

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

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела комбинаторика
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#7296

Друг составляет пары чисел, используя цифры от 1  до 7  . Первое число состоит из 3  цифр, а второе — из 5  . Цифры в каждом из чисел могут повторяться, причём второе число состоит только из нечётных цифр. Сколько различных пар чисел друг может составить?

Показать ответ и решение

В первом числе друг может поставить на каждую из 3 позиций любую из 7 цифр. Значит первое число можно составить 7 ⋅ 7 ⋅ 7 = 343  различными способами. Во втором числе на каждой из 5 позиций может стоять одна из 4 нечётных цифр. Значит второе число можно составить 4 ⋅ 4 ⋅ 4 ⋅ 4 ⋅ 4 = 1024  различными способами.

Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций чашка+блюдце можно составить?

Можно составить 343 ⋅ 1024 = 351232  различных пар чисел (блюдец с чашкой).
Решение кодом через циклы:

Для решения задачи через циклы создаём пустое множество ans, куда будем добавлять уникальные пары чисел. Задаём строки alf1 = ’1234567’ для цифр первого числа и alf2 = ’1357’ для цифр второго числа (только нечётные). Далее организуем три вложенных цикла для перебора каждой цифры первого числа (x1, x2, x3) и пять вложенных циклов для цифр второго числа (y1, y2, y3, y4, y5). Для каждой комбинации формируем строки w1 = x1+x2+x3 и w2 = y1+y2+y3+y4+y5. Пару (w1, w2) добавляем в множество ans. После полного перебора выводим количество уникальных пар с помощью len(ans).

# Создаем множество для хранения уникальных пар
ans = set()
# Цифры для первого числа
alf1 = ’1234567’
# Нечётные цифры для второго числа
alf2 = ’1357’

# Перебор всех возможных цифр первого числа
for x1 in alf1:
    for x2 in alf1:
        for x3 in alf1:
            # Формируем первое число
            w1 = x1 + x2 + x3
            # Перебор всех возможных цифр второго числа
            for y1 in alf2:
                for y2 in alf2:
                    for y3 in alf2:
                        for y4 in alf2:
                            for y5 in alf2:
                                # Формируем второе число
                                w2 = y1 + y2 + y3 + y4 + y5
                                # Добавляем пару в множество уникальных
                                ans.add((w1, w2))
# Выводим количество уникальных пар
print(len(ans))

Решение кодом через itertools:

Используем функцию product из модуля itertools, чтобы сгенерировать все возможные комбинации цифр с повторениями. Сначала импортируем функцию и создаём пустое множество ans. Определяем строки alf1 = ’1234567’ и alf2 = ’1357’. С помощью product(alf1, repeat=3) формируем все комбинации цифр первого числа, а product(alf2, repeat=5) — для второго числа. Каждую комбинацию объединяем в строки и добавляем пару в множество ans. В конце выводим количество уникальных пар с помощью len(ans).

from itertools import product

# Создаем множество для хранения уникальных пар
ans = set()
# Цифры для первого числа
alf1 = ’1234567’
# Нечётные цифры для второго числа
alf2 = ’1357’

# Перебор всех комбинаций первого числа
for x in product(alf1, repeat=3):
    # Перебор всех комбинаций второго числа
    for y in product(alf2, repeat=5):
        # Добавляем пару в множество
        ans.add((x, y))

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

Ответ: 351232

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!