- 360
- 0
- 约8.08千字
- 约 8页
- 2017-09-14 发布于安徽
- 举报
初一数学竞赛讲座
抽屉原理
把5个苹果放到4个抽屉中,必然有一个抽屉中至少有2个苹果,这是抽屉原理的通俗解释。一般地,我们将它表述为:
第一抽屉原理:把(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。
使用抽屉原理解题,关键是构造抽屉。一般说来,数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等,都可作为构造抽屉的依据。
例1 从1,2,3,…,100这100个数中任意挑出51个数来,证明在这51个数中,一定:
(1)有2个数互质;
(2)有2个数的差为50;
(3)有8个数,它们的最大公约数大于1。
证明:(1)将100个数分成50组:
{1,2},{3,4},…,{99,100}。
在选出的51个数中,必有2个数属于同一组,这一组中的2个数是两个相邻的整数,它们一定是互质的。
(2)将100个数分成50组:
{1,51},{2,52},…,{50,100}。
在选出的51个数中,必有2个数属于同一组,这一组的2个数的差为50。
(3)将100个数分成5组(一个数可以在不同的组内):
第一组:2的倍数,即{2,4,…,100};
第二组:3的倍数,即{3,6,…,99};
第三组:5的倍数,即{5,10,…,100};
第四组:7的倍数,即{7,14,…,98};
第五组:1和大于7的质数即{1,11,13,…,97}。
第五组中有22个数,故选
您可能关注的文档
最近下载
- 铁路选线设计毕业(论文)设计.doc VIP
- 【禁毒宣传课件】新禁毒宣讲-珍爱生命拒绝毒品.pptx
- 烧柴灶施工方案设计.doc VIP
- 广东佛山市2025_2026学年九年级下学期 中考一模语文试题(3月)(文字版,含答案).docx VIP
- 双硫仑样反应.pptx VIP
- 2026及未来5年中国阿莫西林市场现状分析及前景预测报告.docx
- (2026年)内分泌总论PPT课件.pptx VIP
- T_CADERM 7021—2025(紧急医学救援用多模态医学影像系统技术要求).pdf
- 中国南方电网20kV及以下配电网项目施工图设计内容深度的规定.pdf VIP
- 《结直肠癌化疗治疗进展》课件.ppt VIP
原创力文档

文档评论(0)