多少个10位位串包含0的个数和1的个数相等?
解：252
举一反三
内容
- 0
求识别下列每个语言的一个短语结构文法。位串的集合，其中0的个数是1的个数的两倍。
- 1
求与不包含2个连续0的[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]位三进制位串的个数有关的递推关系的初始条件是什么?
- 2
已知文法C[A]，它定义的语言描述为（）。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC A: G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍 B: G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍 C: G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍 D: G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
- 3
如果传送的位串必须以1开始，必须有另外3位1(使得传送的1共有4位)，必须包含总共12位0，必须每个1后面至少跟随2个0，那么有多少个不同的位串?
- 4
ASCII码用多少位0、1代码串来编码？