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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 11:01:11
分区联赛试题noi2004题:一、2. 由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个.
xRMN` R TgWnS*Q4}_Wpڪ1rɛf RH:ŦtܝV~kS8NY2(!9YmK`ё*b`gehvj2ѕe>XZ!mH6T:)>ێ9L$ykUGh ů`PCu*^_AhD{4z3}¡W}]g#RtY G#bx9^J(5UsO</<ᰜL'7^1gZ:ᜫ"UƇD `W2ҏhD `G7x e+FXVr6+=Ruzo>(iz*S3O B

分区联赛试题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种
我吃饭的时候想出来的,.吃饭?我吃饭了吗?