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

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

Задача 1#85060

Петя составляет 7-буквенные слова, содержащие в себе только заглавные буквы латинского алфавита, содержащиеся в восьменадцатиричной системе счисления. Сколько различных слов может составить Петя с учётом того, что все согласные буквы в слове различны и не могут стоять в начале, в середине и в конце слова?

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

Алфавит для составления слов включает в себя следующие буквы: A, B, C, D, E, F, G, H. Из них гласные – A, E; согласные – B, C, D, F, G, H.

На четыре доступных для согласных позиции можем расставить соответственно от нуля до четырех согласных. Причём если эти четыре позиции заняты не полностью гласными или не полностью согласными, нужно также домножать на количество возможных позиционных расстановок - сочетаний C из n по k:

Допустим, что в слове 0 согласных: 2⋅2 ⋅2⋅2⋅2 ⋅2⋅2 = 128  .

Допустим, что в слове 1 согласная. Ее можно поставить на 4 позиции четыремя способами: (2⋅6 ⋅2⋅2⋅2 ⋅2⋅2)⋅4 = 1536  .

Допустим, что в слове 2 согласные. Их можно поставить на 4 позиции  4!
-----= 6
2!⋅2!  способами: (2⋅6 ⋅5⋅2⋅2 ⋅2⋅2)⋅6 = 5760  .

Допустим, что в слове 3 согласные. Их можно поставить на 4 позиций -4!--= 4
3!⋅1!  способами: (2⋅6 ⋅5⋅2⋅4 ⋅2⋅2)⋅4 = 7680  .

Допустим, что в слове 4 согласные: (2⋅6⋅5 ⋅2⋅4⋅3 ⋅2) = 2880  .

Для конечного ответа сложим все получившиеся результаты.

Ответ: 17984

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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