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

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

Задача 1#40731

a) Сколько различных формальных анаграмм можно получить перестановками букв из слова АБРАКАДАБРА?
b) То же, если требуется, чтобы не было двух букв A подряд.

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

По формуле перестановок с повторениями, мы будем иметь, что у нас всего n = 11  букв, из которых есть k1 = 5  одинаковых букв А, k2 = 2  одинаковые буквы Б, k3 = 2  одинаковые буквы Р, остальные буквы без повторений, поэтому всего формальных анаграмм будет

---11!-- = 83160
5!⋅2!⋅2!

b) Это дополнительное условие уже не позволяет нам решать задачу так же, как прежде. Нужно придумывать что-то новое.

Например, можно рассуждать так: давайте сначала расставим согласные. Их всего 6 штук, из которых две пары повторяющихся. Поэтому перемешать согласные слова АБРАКАДАБРА можно по формуле перестановок с повторениями 62!!⋅2! = 180  способами.

Далее, если мы зафиксируем одну из 180 таких расстановок согласных:

c1 c2 c3 c4 c5 c6

то чтобы получилась формальная анаграмма слова абракадабра, нам нужно в 7 пустых мест:

□ c1□c2□ c3□ c4□ c5□ c6□

вставить наши пять букв А. Причём ни в одном месте не может стоять больше 1 буквы А (иначе в формальной анаграмме они будут стоять рядом, что запрещено). То есть, нам по сути нужно выбрать 5 мест из 7, в которые мы поставим наши буквы А. Это можно сделать ( )
 75 =  57!!⋅2! = 21  способом.

И так - для каждой расстановки согласных. Итого, по правилу произведения, мы сначала выбираем расстановку согласных одним из 180 способов, а потом для него у нас всякий раз есть 21 способ расставить 5 букв А по 7 пустым местам.

Итого получили, что всего существует 180⋅21 = 3780  способ.

Ответ:

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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