Тема . Признаки делимости и равноостаточности

Остатки и делимость по модулю степеней тройки

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

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

Задача 1#130427

Чтобы открыть сейф, Пин должен ввести код. Известно, что код представляет собой число, состоящее из 7 цифр: двоек и троек. Известно, что это число делится на 3 и в его записи двоек больше, чем троек. Сколько кодов Пину придется перебрать?

Источники: Малый мехмат МГУ, Признаки делимости (см. mmmf.msu.ru)

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

Пусть пинкод состоит из x  двоек и 7− x  троек, тогда сумма его цифр равна

2x+ 3(7− x)=2x +21− 3x= 21 − x

Эта сумма должна делиться на 3, так как 21 делится на 3, x  также должен делиться на 3.

По условию задачи 7 ≥x >7 − x,  то есть 7≥ x> 3.5.  Единственное число, удовлетворяющее этому условию и кратное 3, — это 6. Таким образом, в пинкоде 6 двоек и 1 тройка. Эту тройку мы можем разместить на любой из семи позиций, а остальные заполнить двойками, так что Пину нужно перебрать всего 6 кодов.

Ответ: 6

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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