单链DNA可以看作是由符号 A、G、C、T组成的 n位字

[问答题]

单链DNA可以看作是由符号 A、G、C、T组成的 n位字符序列，请给出G，C，T至少各出现一次的字符序列的数目

查看答案及解析

zsw3

解：令A1，A2，A3分别为n位字符序列中不出现G，C，T的集合。

由于n位字符序列中每一位都可能取 A、G、C、T 四种字符中的一个，因此不允许出现G的n为字符序列的个数是3 ⁿ ，即

|Ai|=3 ⁿ ，i=1,2,3；|Ai  Aj|= 2 ⁿ ，i  j，i，j=1,2,3；|A1  A2  A3|=1

G，C，T至少出现一次的n位字符序列集合即为

= 4 ⁿ -（|A1|+|A2|+|A3|）+（|A1  A2|+|A1  A3|+|A2  A3|）-|A1  A2  A3|

发表于 2017-05-17 03:16:29 回复(0)

提交观点

问题信息

组合数学

上传者：zsw3

难度：

1条回答 1收藏 1152浏览

扫一扫，把题目装进口袋