分区联赛试题noi2004题：一、2. 由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。
展开全部
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种
我吃饭的时候想出来的,.....吃饭???我吃饭了吗?
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种
我吃饭的时候想出来的,.....吃饭???我吃饭了吗?
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
