您的位置:杂志 > 《中等数学》 > 2018年 > 第11期
来源:《中等数学》2018年第11期  作者:罗炜;
选择字号

抽屉原理的一些使用技巧

收藏本文  分享

(本讲适合高中)基本的抽屉原理描述如下:设集合S有k个子集A_1,A_2,…,A_k,满足A=A_1∪A_2∪…∪A_k,任取集合BA,|B|>mk,则存在i(1≤i≤k),使得|A_i∩B|>m.抽屉原理是解决组合题目的基本方法,通过巧妙设计抽屉,可以简洁地证明一些存在性的结论.抽屉原理适用这样的问题:证明某集合的某类子集(一般指定子集元素个数)中一定存在一些元素,满足某条件.例1设X是10 000个整数的集合,每(本文共计5页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>