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

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

Задача 1#126400

Во внутреннем дворике Храма Мудрости хранится запечатанный свиток, в котором записан древний приём из Стиля Обезьяны. Чтобы открыть шкатулку со свитком, нужно ввести шестизначный код, составленный из цифр, выбитых на камнях: 0,  1,  2,  3,  3,  4,  5.  Каждый символ может быть использован только один раз, а код не может начинаться с 0  и должен делится на 15.  Сколько различных шестизначных чисел могут являться кодом?

“Код — не просто число. Он должен быть достоин знания, которое защищает.”
— Мастер Шифу
Показать ответ и решение

Чтобы код открывал шкатулку, он должен делиться на 15,  то есть одновременно на 3  и на 5.  Делимость на 5  означает, что код заканчивается на 0  или 5.  Делимость на 3  означает, что сумма его цифр делится на 3.  Так как на камнях выбиты цифры 0,  1,  2,  3,  3,  4,  5,  их сумма равна 0 +1 +2 +3 +3 +4 +5 = 18.  Следовательно, если из них составляется шестизначный код, то одна из цифр остаётся неиспользованной, и она должна делиться на 3  (чтобы сумма оставшихся цифр тоже делилась на 3).  Такими цифрами являются 0  и 3.

Если не используется 0,  то последняя цифра — обязательно 5,  остальные цифры — 1,  2,  3,  3  и 4.  Выбираем позиции для двух троек среди пяти возможных и расставляем остальные цифры:

           2
C25 ⋅3!=-5⋅/4- ⋅(3 ⋅2 ⋅1) =10 ⋅6 = 60
         /21

Если не используется одна из троек, то среди оставшихся цифр — 0,  1,  2,  3,  4,  5  — все различны. Возможны два случая: последняя цифра — 0  или 5.  В первом случае (последняя — 0)  оставшиеся цифры можно переставить как угодно: 5!= 120  вариантов. Во втором случае (последняя — 5),  0  не должен стоять первым, поэтому оставшиеся цифры можно переставить 4⋅4!= 4⋅24= 96  способами.

Всего: 60 +120+ 96= 276  возможных кодов.

Ответ: 276

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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