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

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

Задача 1#67075

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

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

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

Подсказка 1

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

Подсказка 2

Отлично, получается 3 набора: "22255711", "42557111" и "85571111". Перестановкой цифр в каждом наборе мы получаем нужное число. Поработаем с первым набором: допустим, в нем все цифры разные, тогда подошло бы 8! чисел. Но теперь заметим, что не все цифры одинаковые, например, двойки повторяются 3 раза. Это значит, что на самом деле подходящих чисел в 3! раз меньше. То же проделаем и с пятерками (и с единичками тоже).

Подсказка 3

Отлично, в первом наборе получили 8! / (3! * 2! * 2!) вариантов. Аналогично считаем варианты и в втором, и в третьем наборах. Теперь остается сложить все эти варианты и получить итоговый ответ.

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

Разложим 1400  на множители. 1400= 5⋅280= 52⋅56 =52⋅7⋅8= 23⋅52⋅7.  Значит, искомые числа могут состоять из следующих цифр: а) три двойки, две пятёрки, одна семёрка и две единицы, б) четвёрка, двойка, две пятёрки, одна семёрка и три единицы или в) восьмёрка, две пятёрки, одна семёрка и четыре единицы.

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

В втором случае способов рассуждения абсолютно аналогично для трёх единиц, двух пятёрок, семёрки, но дальше есть ещё 2 способа выбрать место двойке, а оставшееся место занимает четвёрка. В этом случае 1680⋅2  вариантов.

В третьем случае выбрать места для единиц можно  4  8⋅7⋅6⋅5
C8 =--4!--  способами, далее для двух пятёрок  2  4⋅3
C4 =-2  способа, оставшиеся восьмёрку и семёрку ставим двумя способами. Всего получается 70⋅6⋅2= 840  вариантов.

Итого 1680⋅3+ 840 =5880  вариантов.

Ответ:

 5880

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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