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

2024-12-19 18:04:12
推荐回答(1个)
回答1:

780
http://www.shuangzhong.com/leadbbs/Announce/Announce.asp?BoardID=502&ID=31108
这里有题和答案
一共 是10个字节
然后
当abc在第一位时,后面一共有105种排列
(7!/(2!*4!)=105)
当abc在第二位时,也是105种
...
当abc在第八位时,也是105.
105*8=840种
里面有重复的,要减去,就是减去有2个字字串abc的.
一共60种
(6!/(2!*3!)=60)
所以840-60=780种
我吃饭的时候想出来的,.....吃饭???我吃饭了吗?