КДР 2018 по информатике задание 5
Тема: «Комбинаторика. Составление слов».
Вася составляет 6-буквенные слова, в которых есть только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может
встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько
существует таких слов, которые может написать Вася?
Данный пример взят из демоверсии краевой диагностической работы по информатике на сайте Института развития образования Краснодарского края iro23.ru
РЕШЕНИЕ
Задача относится к заданию №10 ЕГЭ по информатике. Подробное решение задачи.
Слова, которые составляет Вася, могут иметь шесть типов:
n1 = Буква О используется один раз на первом месте
n2 = Буква О используется один раз на втором месте
n3 = Буква О используется один раз на третьем месте
n4 = Буква О используется один раз на четвертом месте
n5 = Буква О используется один раз на пятом месте
n6 = Буква О используется один раз на шестом месте
Найдем n1 — количество слов первого типа
Найдем n2 — количество слов второго типа
Найдем n3 — количество слов третьего типа
Найдем n4 — количество слов четвертого типа
Найдем n5 — количество слов пятого типа
Найдем n6 — количество слов шестого типа
Складываем общее количество возможных слов:
N = n1 +n2 +n3 + n4 + n5 + n6 =243 + 243 +243 +243 +243 + 243 = 1458
Ответ: 1458
[newsletter_signup_form id=1]
