Вариант № EGE_INF_1702
Добавлен 25 мая 2017 г. в 0:12. Изменён 9 июня 2018 г. в 20:09.Скачать PDFЗадание
Сколько существует различных символьных последовательностей длины 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
Подробнее...