由字母a,b,c,d,e组成的总字母数为n的字中,要求a与b的个数之和为偶数,问这样的字有多少个?
1个回答
关注
展开全部
咨询记录 · 回答于2022-05-18
由字母a,b,c,d,e组成的总字母数为n的字中,要求a与b的个数之和为偶数,问这样的字有多少个?
这个用全排列或者生成函数能解决第一种全排列,因为ab个数之和肯定等于一个数,在整数域上奇数和偶数是相等的,也就是ab个数之和为偶数的情况肯定占所有情况的二分之一。记住0也记作偶数,即为 0.5(5^n+1) 个字第二种生成函数,ab个数之和为偶意为ab两字母个数必须同奇同偶,以此来构造生成函数,两种情况相加,即为 0.5(5^n+1) 个字
已赞过
评论
收起
你对这个回答的评价是?