一个数学问题由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...的网友还看了以下：

一位批发商从某服装制造公司购进60包型号为L的衬衫，由于包装工人疏忽，在包裹中混进了型号为M的衬衫　2020-04-09 …

下列命题所包含的哲学思想"易穷则变,变则通,通则久""祸兮福之所倚,福兮祸之所伏""道之大原出于天　2020-05-16 …

●总包单位依法将建设工程分包时,分包工程发生的质量问题应(38)。(38)A.由总包单位负责B.由总　2020-05-26 …

●总包单位依法将建设工程分包时,分包工程发生的质量问题,应(44)。(44)A.由总包单位负责B.由　2020-05-26 …

总包单位依法将建设工程分包时,分包工程发生的质量问题应(38)。A.由总包单位负责B.由总包单位负责　2020-05-26 …

已知:如图所示,∠ABC+∠EDC=∠BCD=130°,BF平分∠ABC,DF平分∠EDC.由以上　2020-06-27 …

在△ABC中,若a2tanB=b2tanA,判断三角形形状若a2tanB=b2tanA；由已知及正　2020-07-09 …

在△ABC中,若a2tanB=b2tanA,判断三角形形状若a2tanB=b2tanA；由已知及正　2020-08-02 …

课堂上，左老师让同学们讨论一道题：如图，已知AB=AD，∠ABC=∠ADC．求证：BC=DC．小杜的　2020-12-10 …

如图所示,△ABC是等腰三角形,E点在底边AB上,由A点向B点移动（不包括A、B两点）,D、F分别在　2020-12-25 …