5.鸽笼原理关键是构造鸽子和笼子 6排列与组合 注意区分有序和无序选取 环排列 多重集的排列与组合的求解方法 公式包含排斥原理生成函数方法 利用包含排斥原理求有限制条件的排列组合问题 有序划分和无序划分 求方程整数解与组合问题的联系,注意化到标准 形式 e=1+x+x2/2!+.+xn!+…; x+x2/2!+,+x"/n!+.=e-1; ex=1-x+x2/2!+…+(-1)x"n!+…; 1+x2/2!+…,+x2u(2n)!+…=(ex+ex)2; x+x3/3!+.,+x2n+(2n+1)+..=(ex-e)/2;5. 鸽笼原理,关键是构造鸽子和笼子 6.排列与组合 注意区分有序和无序选取 环排列 多重集的排列与组合的求解方法: 公式,包含排斥原理,生成函数方法 利用包含排斥原理求有限制条件的排列组合问题 有序划分和无序划分 求方程整数解与组合问题的联系,注意化到标准 形式 e x=1+x+x2 /2!+…+xn /n!+…; x+x2 /2!+…+xn /n!+…=ex -1; e -x=1-x+x2 /2!+…+(-1)nx n /n!+…; 1+x2 /2!+…+x2n/(2n)!+…=(ex+e-x )/2; x+x3 /3!+…+x2n+1/(2n+1)!+…=(ex -e -x )/2;