Вопрос по информатике:
Сколько существует различных символьных последовательностей длины 6 в четырехбуквенном алфавите A,B,C,D которые содержат ровно две буквы A
- 27.01.2017 02:15
- Информатика
- remove_red_eye 10424
- thumb_up 25
Ответы и объяснения 1
AAxxxx; вместо x должно стоять B, C или D.
Надо посчитать количество вариантов с разными позициями А:
AAxxxx, AxAxxx, AxxAxx, AxxxAx, AxxxxA.
xAAxxx, xAxAxx, xAxxAx, xAxxxA.
xxAAxx, xxAxAx, xxAxxA.
xxxAAx, xxxAxA.
xxxxA.
Всего 15
Можно было посчитать как размещения с повторениями из 6 по 2 = 6!/(6-2)!/2! = 6 * 5 / 2 = 15
Теперь посчитаем кол-во разных комбинаций для хххх. Для х 3 варианта (B, C или D), 4 позиции. Значит всего комбинаций 3^4 = 81
15 * 81 = 1 215 комбинаций.
Ответ: 1 215 комбинаций.
- 28.01.2017 04:52
- thumb_up 10
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.