作业帮 > 综合 > 作业

分区联赛试题noi2004题:一、2. 由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/06 13:28:39
分区联赛试题noi2004题:一、2. 由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.
分区联赛试题noi2004题:一、2. 由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.
780
这里有题和答案
一共 是10个字节
然后
当abc在第一位时,后面一共有105种排列
(7!/(2!*4!)=105)
当abc在第二位时,也是105种
...
当abc在第八位时,也是105.
105*8=840种
里面有重复的,要减去,就是减去有2个字字串abc的.
一共60种
(6!/(2!*3!)=60)
所以840-60=780种
我吃饭的时候想出来的,.吃饭?我吃饭了吗?