一个数学问题由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

看了一个数学问题由3个a,5个b...的网友还看了以下：

某种洗衣皂,它的长、宽、高分别是16cm、6cm、3cm.一箱装30块洗衣皂,请你为洗衣皂厂设计一　2020-06-18 …

设有说明语句：chara＝ˊ\72ˊ;，则变量a包含的字符数为：A、1个字符B、2个字符C、3个字　2020-06-26 …

C语言程序设计试题求标准答案都是多选1.设有说明语句：chara＝ˊ\72ˊ;,则变量a包含的字符　2020-06-26 …

c++问题：设有说明语句：chara="72";则变量a().A、包含1个字符。B、包含2个字符。C 　2020-11-06 …

若有说明语句：charc='＼t'；则变量c()。A．包含1个字符B．包含2个字符C．包含3个字符D 　2020-11-06 …

C语言多选1、设有说明语句：chara＝ˊ\72ˊ;,则变量a包含的字符数为：A、1个字符B、2个字　2020-11-07 …

若有定义语句：charc='\n';则变量cA.包含4个字符B.包含2个字符C.包含1个字符D.说明　2020-11-07 …

概率题扫雷图中数字2表示以该数字为中心的8个方格中有两个地雷,小小旗表示已探明有地雷,现还剩ABC三　2020-11-21 …

化学语言包括文字语言、符号语言、图表语言等．（1）用文字描述：N表示；．2Ne表示．3Mg2+中3表　2020-11-29 …

据听到的句子,从所给的A、B、C三个选项中选择符合题意的图画。（每个句子听两遍）()1.ABC()2 　2021-01-15 …