首页 > 试题广场 >

由3 个a,5 个b 和2 个c 构成的所有字符串中,包含子

[单选题]
由3 个a,5 个b 和2 个c 构成的所有字符串中,包含子串“abc”的共有( )个。
  • 40320
  • 39600
  • 840
  • 780
  • 60

首先题目中的子串应该是连续的一段,那么我们取出一个abc看做一个单元,和剩下2个a,4个b,1个c进行全排,方案为:8!/(1!2!4!1!)=840;然后如果出现两个abc则会被重复计算,那么减去重复的6!/(2!1!3!0!)=60,答案就是840-60=780

发表于 2018-10-09 09:58:46 回复(2)