(共31页PPT)A§13最小数原理.pptx

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

?

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

????

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

??

?例4图?

?

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

??例5图

?

??

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

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

???例9图

?

3.最小数原理与无穷递降

文档评论(0)

1亿VIP精品文档

相关文档