早教吧作业答案频道 -->数学-->
由3个a,5个b,2个c构成的所有字符串中,包含字串(abc)的共有几个?
题目详情
由3个a,5个b,2个c构成的所有字符串中,包含字串(abc)的共有几个?
▼优质解答
答案和解析
首先这个字符串长度为3+5+2=10.因为确定要包含“ABC”,所以只剩下7个位置可以放2个A,4个B和1个C.考虑“ABC”可出现在8个位置上,剩下的A可能的位置共有C(7,2)种,B可能的位置有C(5,4),而C只能选剩下的一个位置,所以可算出所有可能性为:C(7,2)×C(5,4)×8=840.
而这还不是最终答案,因为其中可能有两个ABC,而这种情况在上面的计算中被计了两次,所以需要算出有两个ABC的有几个.首先考虑两个ABC可能出现的位置组合有C(5,2)+5=15种.再考虑剩下的1个A有4个位置,而B只能选剩下的3个位置,所以可算出有两个ABC的字符串有:15×4=60种
最终答案为:840-60=780
而这还不是最终答案,因为其中可能有两个ABC,而这种情况在上面的计算中被计了两次,所以需要算出有两个ABC的有几个.首先考虑两个ABC可能出现的位置组合有C(5,2)+5=15种.再考虑剩下的1个A有4个位置,而B只能选剩下的3个位置,所以可算出有两个ABC的字符串有:15×4=60种
最终答案为:840-60=780
看了 由3个a,5个b,2个c构成...的网友还看了以下:
求字符串T在字符串S中首次出现的位置称为(42)。A.串的模式匹配B.求子串C.求串的长度D.串的连 2020-05-26 …
三条线上分别有7,5,6个点,能组成多少个不同三角形?而且不同直线上的三个点都不在同一条直线上.我 2020-06-02 …
python字符串排序问题a='AADFabddefgilmrsss'请将该字符串a里的单词重新排 2020-07-17 …
由3个a,5个b,2个c构成的所有字符串中,包含字串(abc)的共有几个? 2020-07-19 …
C++高手指点写一程序,将字符串a的所有字符传送到字符串b中,要求每传送3个字符后放一个空格,例如, 2020-11-07 …
谢谢你刚才的帮组“可以做到:从字符串A中搜寻字符串B,并返回字符串B的个数的”一些新问题“可以做到: 2020-11-07 …
a,b,c都是字符串,如果b=ac,则说a是b的前缀,|a|代表字符串a的长度现有x,y,z三个字符 2020-11-07 …
求其中“abc”有多少个?由3个a,5个b和2个c构成的所有字符串中,包含字串“abc”的共有多少个 2020-12-02 …
计算机的内存中有一项占据4个字节的数据,内容依次为01100001、01000001、0011000 2020-12-02 …
求字符串T在字符串S中首次出现的位置的操作称为()。A.串的模式匹配B.求子串C.求串的长度D.串的 2020-12-02 …