8.02 Подсчет количества слов/чисел
Ошибка.
Попробуйте повторить позже
Друг составляет пары чисел, используя цифры от 1 до 7. Первое число состоит из 3 цифр, а второе — из 5. Цифры в каждом из чисел могут повторяться, причём второе число состоит только из нечётных цифр. Сколько различных пар чисел друг может составить?
В первом числе друг может поставить на каждую из 3 позиций любую из 7 цифр. Значит первое число
можно составить различными способами. Во втором числе на каждой из 5 позиций может
стоять одна из 4 нечётных цифр. Значит второе число можно составить
различными способами.
Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций кружка+чашка можно составить?
Можно составить различных пар чисел (блюдец с чашкой).
Решение кодом через циклы:
Для решения задачи с помощью циклов создаём пустое множество ans, куда будем добавлять все допустимые пары чисел. Строки alf1 = ’1234567’ и alf2 = ’1357’ содержат доступные цифры для первого и второго числа соответственно. Для первого числа используем три вложенных цикла по переменным x1, x2, x3, формируя число w1 = x1+x2+x3. Для второго числа используем пять вложенных циклов по переменным y1, ..., y5, формируя число w2 = y1+y2+...+y5. Каждую пару (w1, w2) добавляем в множество ans. После завершения перебора выводим количество элементов множества.
# Создаем множество для хранения уникальных пар чисел ans = set() # Цифры для первого числа alf1 = ’1234567’ # Цифры для второго числа (только нечётные) alf2 = ’1357’ # Перебор всех возможных 3-значных чисел for x1 in alf1: for x2 in alf1: for x3 in alf1: w1 = x1 + x2 + x3 # Формируем первое число # Перебор всех возможных 5-значных чисел из нечётных цифр 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:
Для решения задачи с помощью модуля itertools используем функцию product, которая генерирует все возможные комбинации с повторениями. Создаём пустое множество ans. Перебираем все комбинации длины 3 из alf1 для первого числа и все комбинации длины 5 из alf2 для второго числа. Каждую пару добавляем в множество. После перебора выводим размер множества.
from itertools import product # Создаем множество для хранения уникальных пар чисел ans = set() # Цифры для первого числа alf1 = ’1234567’ # Цифры для второго числа (только нечётные) alf2 = ’1357’ # Перебор всех возможных 3-значных чисел for x in product(alf1, repeat=3): # Перебор всех возможных 5-значных чисел из нечётных цифр for y in product(alf2, repeat=5): # Добавляем пару чисел в множество ans.add((x, y)) # Выводим количество уникальных пар чисел print(len(ans))
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!