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

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

Задача 1#33505

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

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

Решение ручками

Алфавит 9CC  0,1,2,3,4,5,6,7,8

Нечетные — 1,3,5,7  , четные — 0,2,4,6,8

На первом месте в пятибуквенном слове могут стоять только четные числа их всего 5  штук, но число не может начинаться с 0  , следовательно, нам доступно только 4 числа.

На последнем месте могут использоваться все числа кроме 1  и 8  .

Цифра 3  может встречаться не более одного раза. Найдем сначала числа без 3  , а потом с 3

Без 3  : получаем 4  варианта на первом месте, 8  вариантов на 2  -ом, 3  -ем и 4  -ом месте и 6  вариантов на   5  -ом месте.

С 3  :

Случай, когда 3  на 2  -ом месте: получаем 4  варианта на первом месте, 1  вариант на втором месте (сама 3  -ка),       8  вариантов на 3  -ем и 4  -ом месте и 6  вариантов на 5  -ом месте. Так как 2  -ое, 3  -ье и 4  -ое место ничем не отличаются, мы можем смело умножить результат для данного случая на 3  (тройка может быть на любом из трех мест).

Случай, когда 3  на 5  -ом месте: получаем 4  варианта на первом месте, 8  вариантов на 2  -ом, 3  -ем и 4  -ом месте и 1  вариант (сама 3  -ка) на 5  -ом месте.

Ответ: 4 ⋅8⋅8⋅8 ⋅6+ 4⋅1 ⋅8⋅8⋅6 ⋅3+ 4⋅8 ⋅8⋅8⋅1 = 18944

Решение программой

from itertools import product
count = 0
for i in product("012345678", repeat=5):
    if int(i[0]) % 2 == 0 and i[0] != "0" and i.count("3") <= 1\
            and i[4] != "1" and i[4] != "8":
        count += 1
print(count)

Ответ: 18944

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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