.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.
不光要答案,告诉我思路是什么 怎么算的.想要看这种题应该看什么,我想学计算机竞赛.
一共是780个假定abc为一个单位共有1个abc,
2个a,4个b和1个c一共8个单位进行含有相同元素的全排列共有8!/1!/2!/4!/1!=840种方法
含有相同元素的全排列算法
总元素个数的阶乘依次除以每种元素相同元素的阶乘比如这里的共有1个abc,2个a,4个b和1个c一共8个单位进行含有相同元素的全排列总元素个数的阶乘8!依次除以每种元素相同元素的阶乘abc:1!,a:2!,b:4!,c:1!结果就是8!/1!/2!/4!/1!=840
其中仍然有重复的就是出现了两个abc的情况
共有2个abc,1个a和3个b一共6个单位进行含有相同元素的全排列共有6!/2!/1!/3!=60种方法840-60=780
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1

最新问答: 单质镁与盐酸反应的离子方程式 求一篇题目叫“我的炫彩生活”的作文 Excel表格中柱形图通常用于( ) 抛物线y=ax2+bx+c的图象如图所示,下列四个判断中正确的个数是( ) Helen wants to watch TV.(翻译中文) Please answer my question in a ____voice 词类活用,名词作动词 作文题目:《这个春天,因_______而美丽》 Is there an __________ /i’lektrikl/shop in your town? 自学高等代数要准备哪些数学知识?我看了下好像既不和高中联系,又不和数分挂钩 【行测】保温瓶瓶胆内壁涂有水银,主要是为了防止 如图,一棱长为2的正四面体O-ABC的顶点O在平面α内,底面ABC平行于平面α,平面OBC与平面α的交线为l. Look!Some fruit (IS?)in the plastic bag .Some pork and beef n个问题用英语怎么说 囡字怎么读?几声?不好意思!有人说一声有说3的?到底几声? 总分为100分,A项占20分,B项占25分。C项占30分,D项占5分,怎样计算加权成绩 一道有关方向倒数和梯度的数学题一个建筑物的顶部是椭球面,方程我就不写了,一滴雨滴落在(a,b)处,求雨滴的轨迹方程 如果桥塔高度降低,钢索的拉力是否改变?怎么变化?为什么? 高一生物(二卷)T35 多选题遗传物质具有储存遗传信息的功能.下列物质中,能储存遗传信息的是A核酸 B核苷酸 C脱氧核糖 在一个圆中,设r不变,圆柱的体积V=πr²h,这个式子中,常量是什么?变量是什么?常量r带不带平方,为什么?