КДР 2018 по информатике задание 5

КДР 2018 по информатике задание 5

КДР 2018 по информатике задание 5

Тема: «Комбинаторика. Составление слов».

Вася составляет 6-буквенные слова, в которых есть только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может
встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько
существует таких слов, которые может написать Вася?

Данный пример взят из демоверсии краевой диагностической работы по информатике на сайте Института развития образования Краснодарского края iro23.ru

РЕШЕНИЕ

Задача относится к заданию №10 ЕГЭ по информатике. Подробное решение задачи.

Слова, которые составляет Вася, могут иметь шесть типов:

n1 = Буква О используется один раз на первом месте

n2 = Буква О используется один раз на втором месте

n3 = Буква О используется один раз на третьем месте

n4 = Буква О используется один раз на четвертом месте

n5 = Буква О используется один раз на пятом месте

n6 = Буква О используется один раз на шестом месте

Найдем n1 — количество слов первого типа

кдр 2018 по информатике задание 5

Найдем n2 — количество слов второго типа

кдр 2018 по информатике задание 5 буква О на втором месте

Найдем n3 — количество слов третьего типа

кдр 2018 по информатике задание 5 буква О на третьем месте

 

Найдем n4 — количество слов четвертого типа

кдр 2018 по информатике задание 5 буква О на четвертом месте

Найдем n5 — количество слов пятого типа

кдр 2018 по информатике задание 5 буква О на пятом месте

Найдем n6 — количество слов шестого типа

кдр 2018 по информатике задание 5 буква О на шестом месте

Складываем общее количество возможных слов:

N = n1 +n2 +n3 + n4 + n5 + n6 =243 + 243 +243 +243 +243 + 243 = 1458

Ответ: 1458

Foxford
Добавить комментарий

Введите правильный ответ: * Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.

:) :D :( :o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.