抽屉原理的一些使用技巧

在线阅读 下载PDF 导出详情
摘要 (本讲适合高中)基本的抽屉原理描述如下:设集合.S有k个子集A1,A2,…,AK,满足A=A1∪A2∪…∪AK,任取集合BСA,|B|〉mk,则存在i(1≤i≤K),使得|AinB|〉m.抽屉原理是解决组合题目的基本方法,通过巧妙设计抽屉,可以简洁地证明一些存在性的结论.
作者 罗炜
机构地区 不详
出处 《中等数学》 2018年11期
出版日期 2018年11月21日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献