（共31页PPT）A§13最小数原理.pptxVIP

第1章集合A§1.3最小数原理

?

1.用最小数原理解决存在性问题?

????

?分析我们将所有“好的”子集中元素个数最多的那个取出来，它必然要满足结论。利用最大性就可以给出其元素个数的估计。?

??

?例4图?

?

说明本题所要证明的是“存在性”命题。利用最小数原理处理存在性问题的基本方法是：取最小（或最大）构造所存在的东西，然后用反证法证明。

??例5图

?

??

2.最小数原理与反证法相结合??

例8某地区网球俱乐部有20名成员，举行14场单打比赛，每人至少上场一次。求证：必有6场比赛，其12个参赛者各不相同。?

???例9图

?

3.最小数原理与无穷递降法相结合所谓无穷递降法是这样一种解题模式：在对问题作适当假设的前提下，构造某个无穷递降过程，但从问题本身看，这个过程应当是有限的，从而产生了矛盾，这说明假设不对，从而肯定了原命题的正确性。有时候我们可以让这个无穷递降的过程从某个最小（或最大）的元素出发，这样就把最小数原理与无穷递降法联系在一起了。

例10证明：方程???

第1章集合A§1.3最小数原理习题1.3

A组?

2.平面上已给出100个点，将连接每两点的线段中点染成红色。证明：至少有197个红点，以及能否找到恰有197个红色的点。

?

4.若干人聚会，其中某些人彼此认识。已知，如果某两人在聚会者中有相同数目的熟人，则他俩