Тема . Количество способов, исходов, слагаемых и теория вероятностей

Числа сочетаний (цэ изэн пока)

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

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

Задача 1#30937

Найдите количество восьмизначных чисел, произведение цифр каждого из которых равно 3375.  Ответ необходимо представить в виде целого числа.

Источники: Физтех-2020, номер 1, (см.olymp.mipt.ru)

Подсказки к задаче

Подсказка 1

Если произведение 8 цифр это 3375, то надо выяснить, какие это могут быть цифры вообще и сколько раз они встречаются в записи числа.

Подсказка 2

Ага, получилось два набора цифр: в одном пятерки, тройки и единички, в другом есть помимо них девятка. Находим, сколько в первом наборе способов поставить тройки, потом на оставшиеся места пятерки и тд, то же делаем для второго набора и понимаем, что эти наборы не пересекаются -> работает правило сложения

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

Разложим 3375  на множители. 3375 =5⋅675= 52⋅135= 53⋅27= 53⋅33.  Значит, либо в нашем числе есть 3  пятерки, 3  тройки и остальные единицы, либо в нашем числе есть 3  пятерки, 1  девятка, 1  тройка и остальные единицы.

В первом случае способов выбрать места для пятерок можно  3  8⋅7⋅6
C8 = 3!  способами, так как нам нужно выбрать три места из восьми для пятерок. Затем выбрать места для троек   3  5⋅4⋅3
C5 =  3!  вариантов, а остальные места займут единицы, поэтому всего в этом случае 8⋅7⋅6 5⋅4⋅3
 3! ⋅ 3! =56⋅10= 560  вариантов.

В втором случае способов выбрать места для пятерок так же  3  8⋅7⋅6
C8 = 3! ,  выбрать место для тройки можно из оставшихся пяти, для девятки — из оставшихся четырёх, а остальные места займут единицы, поэтому всего в этом случае 8⋅7⋅6
 3! ⋅5⋅4= 56⋅20= 1120  вариантов.

Итого 1120+ 560 =1680  вариантов.

Ответ:

 1680

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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