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

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

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

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

Задача 1#5986

Саша выбрал 5  букв (А, Б, В, Г, Д) и составляет различные слова, состоящие из 5  букв. Сколько способов составить слово есть у Саши? Каждую букву можно использовать неограниченное количество раз.

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

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

Есть 5  способов выбрать первую букву, 5  способов выбрать вторую, ..., 5  способов выбрать пятую.

Для второй буквы есть 5  способов выбрать первую. Следовательно, количество возможных способов выбрать первые две буквы равно 5 ⋅ 5 = 25.  Для третьей буквы есть 25  способов выбрать первые две. Следовательно, количество возможных способов выбрать первые три буквы: 5 ⋅ 25 = 125.  Для четвёртой буквы есть 125  способов выбрать первые три. Следовательно, количество возможных способов выбрать первые четыре буквы: 5 ⋅ 125 = 625.  Для пятой буквы есть 625  способов выбрать первые четыре. Следовательно, общее количество возможных способов равно 5 ⋅ 625 = 3125  .

Решение через циклы

a = ’АБВГД’ # наше слово
count = 0 # итоговый счётчик
#переборы для наших букв
for x1 in a:
    for x2 in a:
        for x3 in a:
            for x4 in a:
                for x5 in a:
                    s = x1+x2+x3+x4+x5 # составляем слово
                    count += 1
print(count)

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

from itertools import product # импортируем product

count = 0
for x in product(’АБВГД’,repeat = 5): # проходимся по различным 5-буквенным словам
    s = ’’.join(x) # составляем слово
    count += 1
print(count)

Ответ: 3125

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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