.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.

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