.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.
收藏:
0
点赞数:
0
评论数:
0
1个回答

一共是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
评论数:
0
关注公众号
一起学习,一起涨知识