КОМБИНАТОРИКА С ДОПОЛНИТЕЛЬНЫМ УСЛОВИЕМ

Редакция Без Сменки
Честно. Понятно. С душой.

🌟 Дана задача:
Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы А?

🔹 Рассмотрим различные варианты слов из 5 букв, которые содержат две буквы А и начинаются также с А:

АА***
А*А**
А**А*
А***А

На месте «*» может стоять любая буква из набора {A, C, G, T},то есть возможны 3 варианта, то общее число комбинаций для каждого варианта: 3^3=27, а общее число комбинаций для всех 4х вариантов: 4*27=108.

🔹Рассмотрим варианты, когда первая буква А встречается на второй позиции:
*АА**
*А*А*
*А**А

эти варианты дадут 3*27=81 комбинаций.

Если буква А начнет встречаться только с третьей позиции:
АА*
А*А

2*27=54 комбинации.

И если сочетание АА стоит в конце:
***АА = 27 комбинаций

Ответ: 108+81+54+27=270 различных комбинаций.

Где вы учитесь?

Вам также будет интересно

Меристема
Общая функция образовательных тканей — рост. Как правило, они содержат мелкие молодые, часто делящиеся клетки, с тонкими целлюлозными оболочками и...
Эволюция органов власти
Все помнят, что изначально в Древней Руси доминировала власть одного князя 😎 Подобная тенденция просуществовала недолго. Во время раздробленности...
Задача на растворимость
✍️ Растворимость безводного сульфата железа(II) при некоторой температуре составляет 30,4 г на 100 г воды. При этой температуре приготовили 326 г...
Н и НН в причастиях и отглагольных прилагательных
Привет! Сегодня мы разберем правописание Н и НН в причастиях и отглагольных прилагательных. В причастиях: ❄️ НН пишется, если: • есть...
Разбор заданий ЕГЭ-2022 по истории с Дальнего Востока
Разобрали задания, которые встретились на ЕГЭ-2022 по истории на Дальнем Востоке.
Церковная реформа XVII века
Реформы Никона в XVII веке коснулись буквально всех церковных укладов. И без знаний этой темы сдать ЕГЭ по истории будет трудновато. В этой шпаргалке...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.