组合计数方法与整数解问题研究.pdfVIP

例1：

满足1W/iW5,—2W/2W4,0W13W5,3W%4W9的方程

%+22+%3+%418的整数解的组数有多少？

例2：

考虑九个互素的大于1的自然数由，d2,心以及任意自然教勺，/2，

…，心,证明：存在自然数/(1(况(3),满足

xTi(modd。(i1,2,­••,n).

例3：

设5{1,2,…，2005},ACB,\A\^31,且4中所有元和是

5的倍数，求这集力的个数.

例4：

设九是正整数,集合｛1,2、…，2吗的一个排列仅1/2,…小2,2)中,如

果㈤一g+il口对某个Ml2(n)成立,则称这一排列具有性质P

.证明：具有性质P的排列数比不具有性质P的排列数多.

例5：

给定九个不同实数,其所有全排列组成的集合为4-对于

(5，。2,•一，eAn,若恰有两个不同的整数E,

jE｛1,2,■■-fn-1｝使得电ai+1,ajq升i成立，则称该排列

为“好