NOIP初赛知识点讲解.pptVIP

用母函数法： 当n=5时： 构造母函数如下： F(x)=(x0+x1+x2+x3+x4+x5)([x2]0+[x2]1+[x2]2)([x3]0+[x3]1) ([x4]0+[x4]1)([x5]0+[x5]1) =(1+x+x2+x3+x4+x5)(1+x2+x4)(1+x3)(1+x4)(1+x5) =1+x+2x2+3x3+5x4+7x5+…… 项a[i]Xi的系数a[i]，a[i]-1即自然数i的拆分数. 减1是因为包含了i=i的一种拆分方案。 采用a,b,c三个数组，a：被乘数，b：乘数，c：乘积。 多个多项式采用逐次相乘的方法。每次借助k从b中取项。 3、将整数n分成k份，且每份不能为空，且最大值不超过m的分法 。任意两种分法不能相同(不考虑顺序)。 ◆排列与组合 1.排列的定义: 从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 排列数公式: 全排列问题： n个不同的元素排成一排，排列方法有： =n*(n-1)*(n-2)*…*2*1=n! 2.组合的定义: 从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合. 组合数公式: 排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题. 加法原理和乘法原理 从A到C