ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант №1702

Добавлен 25 мая 2017 в 0:12. Изменён 24 декабря 2017 в 23:29. Скачать PDF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Сколько существует различных символьных последовательностей длины 5, которые содержат ровно 3 символа из алфавита \( \left\{ A,B\right\} \) и 2 символа из алфавита \(\left\{ C,D,E,F\right\}\)?

Решение

Имеется \( C_5^3 \) способов выбрать три позиции из пяти возможных для размещения трёх символов из алфавита \( \left\{ A,B\right\} \). На каждой из этих позиций может находиться любой из двух символов данного алфавита.

Далее, для размещения двух символов из алфавита \(\left\{ C,D,E,F\right\}\) остаются две позиции, выбрать которые можно \( C_2^2 \) способами. На каждой из этих позиций может находиться любой из четырёх символов данного алфавита.

Учитывая, что символы располагаются в последовательности независимо друг от друга, можно применить правило произведения: \[ N = C_5^3 \cdot 2^3 \cdot C_2^2 \cdot 4^2 = \frac{5!}{3! \cdot (5-3)!} \cdot 2^3 \cdot \frac{2!}{2! \cdot (2-2)!} \cdot 4^2 = \] \[ = \frac{3! \cdot 4 \cdot 5}{3! \cdot 2!} \cdot 2^3 \cdot \frac{2!}{2! \cdot 0!} \cdot 4^2 = 10 \cdot 8 \cdot 1 \cdot 16 = 1280. \]

Подробнее...

Ответ

1280

Подробнее...