Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №8
  • Задание №8
  • Задание №83689 ЕГЭ Информатике

    Условие задания #83689

    №8 по КИМ

    Рикардо Милос составляет слова перестановкой букв слова КАПИБАР, избегая слов с буквой А в начале и слов и в которых 2 буквы А стоят рядом. Сколько слов он может составить?

    Ответ

    Ответ:

    1200

    Решение

    Букв 7, при этом 6 из них являются оригинальными

    Общее количество слов - 7!/2!=2520

    Решение лучше всего построить от обратного - найти все неподходящие комбинации и вычесть из общего количества

    Рассмотрим неподходящие варианты:

    1) А на первом месте:

    A*6*5*4*3*2*1=6!=720

    2) Встречается АА, но А не на первом месте:

    5*АА*4*3*2*1=5!=120

    5*4*АА*3*2*1=5!=120

    5*4*3*АА*2*1=5!=120

    5*4*3*2*АА*1=5!=120

    5*4*3*2*1*АА=5!=120

    Получается 5 вариантов по 120 - 120*5=600

    Из общего количества комбинаций вычтем неподходящие

    2520-600-720=1200

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №72782Задание №60090Задание №83664Задание №83665Задание №85829Задание №83666Задание №44247Задание №83667Задание №83669Задание №83670Задание №83672Задание №85830Задание №85831Задание №89646Задание №75915
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме