摘要:
设为1到500的整数中能被i整除的数的集合,, 则,,, ,,, , 满足条件的整数个数为:,根据容斥原理有: 我知道是容斥原理,关键是不知道最后一个公式,用两个集合想想韦氏图就行了。 阅读全文
摘要:
对应的母函数为: 从中取9个对应的组合数为的系数,即 (种) 汉语省略号是shift+^(汉语状态下),或者按小数点三次(无论中英文)。 题目不难,失误点如下: 1.问有几种取法?不是排列数,那么不需要乘以阶乘的倒数,也就是x^n/n!是错误的。 2.第二点是计算的问题,展开是不现实的,如上市,我感性分析如下,... 阅读全文
摘要:
一、我的解法 由于没复习,我在想一般的方法,那就是d取0、2、4,然后分步计算,得到225这个错误答案。 二、指数型母函数 设满足以上条件取个排列的排列数为,的指数型母函数为 必须将上式转化成指数型母函数得 由此可见满足上述条件取5个进行排列的排列数为215。 阅读全文
摘要:
1.错误解法 共3^n,含aa的共3^(n-2),那么相减8*3^(n-2)。 分析:aa的左右两边不能是a,所以结果肯定大了。 2.正确解法 假设符合条件的符合串的数目为,考虑第1位数的数值,有两种情况: (1)第1位为a,则第2位只能是b或c,余下的位满足条件的有个;根据乘法法则,这类情况总共有个; (2)第1位为b或c,... 阅读全文