8.02 Подсчет количества слов/чисел
Ошибка.
Попробуйте повторить позже
Друг составляет пары чисел, используя цифры от до
. Первое число состоит из
цифр, а второе
— из
. Цифры в каждом из чисел могут повторяться, причём второе число состоит только из
нечётных цифр. Сколько различных пар чисел друг может составить?
В первом числе друг может поставить на каждую из 3 позиций любую из 7 цифр. Значит первое число
можно составить различными способами. Во втором числе на каждой из 5 позиций может
стоять одна из 4 нечётных цифр. Значит второе число можно составить
различными способами.
Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций чашка+блюдце можно составить?
Можно составить различных пар чисел (блюдец с чашкой).
Решение кодом через циклы:
Для решения задачи через циклы создаём пустое множество 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))
Специальные программы

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

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

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

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

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

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