.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有（ ）个.不光要答案,告诉我思路是什么 怎么算的.想要看这种题应该看什么,我想学计算机竞赛.

.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有（ ）个.不光要答案,告诉我思路是什么 怎么算的.想要看这种题应该看什么,我想学计算机竞赛.
.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有（ ）个.
不光要答案,告诉我思路是什么 怎么算的.想要看这种题应该看什么,我想学计算机竞赛.

.由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