作业帮 > 数学 > 作业

排列组合由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个?我看到有个是这样回答的:当abc在

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 15:32:30
排列组合
由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个?
我看到有个是这样回答的:
当abc在第一位时,后面一共有105种排列
(7!/(2!*4!)=105)
当abc在第二位时,也是105种
...
当abc在第八位时,也是105.
105*8=840种
里面有重复的,要减去,就是减去有2个字字串abc的.
一共60种
(6!/(2!*3!)=60)
所以840-60=780种
请问这里的(7!/(2!*4!)=105)和(6!/(2!*3!)=60)是怎么推出来的,当然,你有更易懂的方法可以告诉我,
答案里也是780种
先取出a,b,c各一个进行捆绑,还剩下2个a、4个b、1个c,把原来的11个位置变为8个位置,先给捆绑的(abc)选一个位置是(C81),再给a进行选择排位有(C72)=21种排法,这时剩下5个位置给b和c,再给c选位(C51),所以一共是(C81)*(C72)*(C51)=840.
再说去掉的重复情况:取出(abc)进行捆绑,一共捆绑出2组,加上剩下的字母1个a和3个b,一共有六个位置,给2组(abc)选位是(C62),再给a选位是(C41),所以是(C62)*(C41)=60
所以,最后答案是:840-60=780
这样满意吗