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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/22 02:19:13
分区联赛试题noi2004题:一、2.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有()个.分区联赛试题noi2004题:一、2.由3个a,5个b和2个c构成的所有字符串中,包含

分区联赛试题noi2004题:一、2. 由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.
分区联赛试题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种
我吃饭的时候想出来的,.吃饭?我吃饭了吗?