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

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

Задача 1#22909

Все 5-буквенные слова, в составе которых могут быть буквы К, А, М, Е, О записаны в определённом порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1. ККККК

2. ККККА

3. ККККМ

4. ККККЕ

5. ККККО

6. КККАК

Сколько слов, оканчивающихся на ОМ, между словами «КОМОК» и «ЕМКОМ»?

Показать ответ и решение
flag = 0
counter = 0
for a1 in (’КАМЕО’):
    for a2 in (’КАМЕО’):
        for a3 in (’КАМЕО’):
            for a4 in (’КАМЕО’):
                for a5 in (’КАМЕО’):
                    s = a1 + a2 + a3 + a4 + a5
                    if s == ’КОМОК’:
                        flag = 1
                    if s == ’ЕМКОМ’:
                        flag = 0
                    counter += flag * (s[-2] + s[-1]) == ’ОМ’
print(counter)

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

Преобразуем буквы в пятеричную систему счисления: К - 0, А - 1, М - 2, Е - 3, О - 4.

То есть нам нужно найти количество слов, оканчивающихся на 42 м еж ду 042405 и 320425  .

Выпишем подходящие слова по порядке:

1. 04242

2. 04342

...

n. 31442.

Значит, нам нужно количество чисел от 425  до 3145  : 3145 − 425 + 1 = 84− 22 + 1 = 63  .

Ответ: 63

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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