经典例题精讲第3讲计数：对应与递推第三分册高中（第八版）主讲老师：MathematicalOlympiadTutorial

第3讲计数：对应与递推例1设n≥1，k≥0，求不定方程x1+...+xn=k①的(有序)非负整数解(x1，...，xn)的个数.

第3讲计数：对应与递推例2?

第3讲计数：对应与递推例3设n是正整数，集合{1，2，…，2n}的一个排列(x1，x2，…，x2n)中，如果|xi-xi+1|=n对某个i(1≤i≤2n-1)成立，则称这一排列具有性质P.证明：具有性质P的排列数比不具有性质P的排列数多.

第3讲计数：对应与递推例4?