Форум » Кодирование и декодирование информации » Задача 10 №206 » Ответить

Задача 10 №206

zinaida_49@mail.ru: Сколько существует различных символьных последовательностей длины 5 в четырехбуквенном алфавите (A,C,G,T), которые содержат ровно две буквы A? Вариантов размещения 7. Вместо * может быть 3 варианта. Т.О. 3*3*3*7=189. Почему ответ 270? АА*** А*А** А**А* А***А *АА** **АА* ***АА

Ответов - 5

Поляков: zinaida_49@mail.ru пишет: Вариантов размещения 7. Нет. +*А*А* +*А**А +**А*А

zinaida_49@mail.ru: Конечно, это ошибка. Вариантов 10. Спасибо за подсказку. Сама тоже догадалась. 27*10=270

Жанна: Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует свое кодовое слово. В качестве кодовых слов Ольга использует 4-буквенные слова, в которых есть только буквы A,B,C,D,X,Y,Z. При этом первая буква кодового слова - это буква X,Y или Z, а далее в кодовом слове буквы X,Y,Z не встречаются. Сколько различных кодовых слов может использовать Ольга? Решение: Представим каждую букву четырехбуквенного слова как X: XXXX Первый икс может принимать один из трех вариантов (x, y, z), оставшиеся три икса могут принимать один из четырех вариантов (a, b, c, d, т.к. букв x, y, z там уже нет). Количество слов можно найти, перемножив кол-во значений для каждой буквы, то есть 3*4*4*4 = 192 Почему ответ 620?


Поляков: Жанна пишет: то есть 3*4*4*4 = 192 Почему ответ 620? Не знаю. Я не вижу ошибки в ваших рассуждениях.

Поляков: zinaida_49@mail.ru пишет: АА*** А*А** А**А* А***А *АА** **АА* ***АА Забыли *A*A*, *A**A и **A*A.



полная версия страницы