NOIP数学题2.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( D )个.A.40320 B.
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/04 07:17:31
NOIP数学题
2.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( D )个.
A.40320 B.39600 C.840 D.780 E.60
网上解法:一共是780个假定abc为一个单位共有1个abc,
2个a,4个b和1个c一共8个单位进行含有相同元素的全排列共有8!/1!/2!/4!/1!=840种方法
含有相同元素的全排列算法
总元素个数的阶乘依次除以每种元素相同元素的阶乘比如这里的共有1个abc,2个a,4个b和1个c一共8个单位进行含有相同元素的全排列总元素个数的阶乘8!依次除以每种元素相同元素的阶乘abc:,a:,b:,c:结果就是8!/1!/2!/4!/1!=840
其中仍然有重复的就是出现了两个abc的情况
共有2个abc,1个a和3个b一共6个单位进行含有相同元素的全排列共有6!/2!/1!/3!=60种方法840-60=780
我想问一下,为什么840没有*C(1,3)*C(1,2)*C(1,5),选出abc不是也得用组合来表示情况吗?
2.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( D )个.
A.40320 B.39600 C.840 D.780 E.60
网上解法:一共是780个假定abc为一个单位共有1个abc,
2个a,4个b和1个c一共8个单位进行含有相同元素的全排列共有8!/1!/2!/4!/1!=840种方法
含有相同元素的全排列算法
总元素个数的阶乘依次除以每种元素相同元素的阶乘比如这里的共有1个abc,2个a,4个b和1个c一共8个单位进行含有相同元素的全排列总元素个数的阶乘8!依次除以每种元素相同元素的阶乘abc:,a:,b:,c:结果就是8!/1!/2!/4!/1!=840
其中仍然有重复的就是出现了两个abc的情况
共有2个abc,1个a和3个b一共6个单位进行含有相同元素的全排列共有6!/2!/1!/3!=60种方法840-60=780
我想问一下,为什么840没有*C(1,3)*C(1,2)*C(1,5),选出abc不是也得用组合来表示情况吗?
在初始的3个a,5个b和2个c中,每个a,b,c都是一样的;只是在排列的时候作为不同的元素进行全排列.可以这么认为,开始都是一样的,不过也需要按顺序,一个一个地排.
.由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”的共有( )个.
由3个A 1个B 和2个C 构成的所有字符串中,包含 ABC 的共有 个
求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.
2.210所有正约数的个数共有( ) A.12个 B.14个 C.16个 D.20个
写出从a,b,c,d,e这5个元素中取出2个和3个元素的所有组合
前10个正整数的算术平方根中,是有理数的共有 A.1个 B.2个 C.3个 D.4个
1.满足条件M真包含于{1,2,3}的集合M的个数是 A.8个 B.7个 C.6个 D.5个
2.210所有正约数的个数共有( ) A.12个 B.14个 C.16个 D.20个
帮忙给个程序设计字母a,b,c,输入值n为2.输出所有由3个字母组成的字符串.aa,ab,ac,ba,bb,bc,ca,
下列说法正确的个数是( ) A.2个 B.3个 C.4个 D.5 个