当前位置:首页 >> 数学 >> 中学数学竞赛 抽屉原理讲义

中学数学竞赛 抽屉原理讲义


第一专题 抽屉原理
一、抽屉原理的基本形式 1、有 n 个元素放进 m 个集合,则必存在一个集合至少放有 k 个元素.

? n ? m ? 其中, k = ? ?n? ?? ? + 1 ?? m ? ?

n是m的倍数 n不是m的倍数

推论 1:若有 n + 1 个元素放进 n 个集合,则必存在一个集合至少放 2 个元素. 推论 2:若把 mn + 1 个元素放进 n 个集合,则必存在一个集合至少 放有 m + 1 个元素. 推论 3:若把 m1 + m2 + L + m n + 1 个元素放进 n 个集合,则必存 在一个集合 Ak (1 ≤ k ≤ n) 至少放有 m k + 1 个元素. 推论 4:若把无穷集合分成有限个集合,则必存在一个子集合含有 无穷个元素. 2、若 a1 + a 2 + L + a n = S ,则必存在 a k , a l ( 1 ≤ k ≠ l ≤ n ) ,使

ak ≥

S S , al ≤ . n n

推论 1: a1 + a 2 + L + a n > 0 ,则必存在 a k ,使 a k > 0 . 二、例题选讲 例 1、能否在 10 × 10 的方格表的每个空格中分别填上 1、2、3 这三个 数之一,使得每行、每列及对角线上的各个数之和互不相同?对你的结论 加以证明. 例 2、任给 5 个整数,证明必能从其中选出 3 个,使得它们的和能被 3 整除. 例 3、证明:从 52 个正整数中,必可找出两数使之和或差可被 100 整 除.

第一专题 抽屉原理 (第 1 页 共 1 页)

例 4、任意给定正整数 m ,求证:一定有 m 的某一个整倍数,它完全 由 0 和 1 两个数字所组成. 例 5、一个棋手用 11 周时间参加一次比赛,每天至少比赛一局,但为 免过于疲劳,他在每连续 7 天内比赛不超过 12 局,总共赛不超过 132 局. 求证: 必有连续若干天他恰好共赛了 21 局, 是否必有连续若干天他恰好共 赛了 22 局? 例 6、把圆周分成 36 段,将 1,2,…,36 任意标在每一段上,那么一 定存在连续的三段,它们的数字之和至少是 56. 例 7、设 a1 , a 2 , L , a n +1 是正整数,并且 1 ≤ a1 < a 2 < L < a n +1 ≤ 2n . 证明: 总能找到这样的两个数 a i 与a j (1 ≤ i < j ≤ n + 1) , 使得 a j 能被 a i 整 除.

例 8、 已知整数 a1 , a 2 , L , a10 , 证明: 存在一个非零数列 x1 , x2 ,..., x10 , 使得对 xi ∈ {? 1,0,1} ,和 a1 x1 + a 2 x 2 + L + a10 x10 能被 1001 整除.

例 9、 任何十个不同的两位数之集合必能选出两个不相交的子集, 使每 个子集的各数之和相等.

第一专题 抽屉原理 (第 2 页 共 2 页)


赞助商链接
更多相关文档:

中学数学竞赛 抽屉原理讲义

中学数学竞赛 抽屉原理讲义_数学_自然科学_专业资料。主要是增对高中数学联赛的 抽屉原理是每年数学竞赛的常考题。也是必考题第一专题 抽屉原理一、抽屉原理的基本形...

全国高中数学竞赛讲义-抽屉原理(练习题)

全国高中数学竞赛讲义-抽屉原理(练习题) - §23 抽屉原理 课后练习 ? 1.幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件, 那么不管怎样...

13全国高中数学竞赛讲义-抽屉原理(练习题)

13全国高中数学竞赛讲义-抽屉原理(练习题) - §23 抽屉原理 课后练习 ? 1.幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件, 那么不管怎样...

抽屉原理讲义

抽屉原理讲义_六年级数学_数学_小学教育_教育专区。鸽巢原理讲义重点:掌握抽屉...高中数学竞赛讲义-抽屉原... 7页 免费 喜欢此文档的还喜欢 高中...

抽屉原理讲义-教师

抽屉原理讲义-教师_四年级数学_数学_小学教育_教育专区。抽屉原理和最不利原则 第一抽屉原理 原理 1:把多于 n+k 个的物体放到 n 个抽屉里,则至少有一个抽屉...

初中数学竞赛—抽屉原理和容斥原理

初中数学竞赛抽屉原理和容斥原理 - 第 24 章 抽屉原理和容斥原理 24.1 抽屉原理 24.1.1★在任意的 61 个人中,至少有 6 个人的属相相同. ? 61 ? 解析...

高中数学竞赛培训 抽屉原理 Word版 含答案

高中数学竞赛培训 抽屉原理 Word版 含答案 - 抽屉原理 把八个苹果任意地放进七个抽屉里, 不论怎样放, 至少有一个抽屉放有两个或两个以上的苹果。 抽屉原则有...

抽屉原理在高中数学竞赛中的应用

抽屉原理高中数学竞赛中的应用 - 抽屉原理简述 在数学问题中有一类与“存在性”有关的问题,例如:“13 个人中至少有 两个人出生在相同月份”;“某校 400 名...

高中数学竞赛讲义-抽屉原理

高中数学竞赛讲义-抽屉原理_高三数学_数学_高中教育_教育专区。奥赛数学讲义 高考资源网(ks5u.com) 您身边的高考专家 §23 抽屉原理在数学问题中有一类与“存在性...

全国初一数学知识竞赛专题辅导⑿抽屉原理

全国初一数学知识竞赛专题辅导⑿抽屉原理 - 初一数学竞赛讲座 第 12 讲 抽屉原理 把 5 个苹果放到 4 个抽屉中,必然有一个抽屉中至少有 2 个苹果,这是抽屉 ...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com