数论推理1抽屉问题
将题目中没有阐明的量进行极限讨论,将复杂的题目变得 非常简单,也就是常说的极限思想“任我意”方法、特 殊值方法.
利用抽屉原理公式解题
【例 1】6只鸽子要飞进5个笼子,每个笼子里 都必须有1只,一定有一个笼子里有2只鸽 子.对吗?
【例 2】上体育课时,21名男、女学生排成3行 7列的队形做操.老师是否总能从队形中划出 一个长方形,使得站在这个长方形4个角上的 学生或者都是男生,或者都是女生?如果能, 请说明理由;如果不能,请举出实例.
三、抽屉原理的解题方案
(一)、利用公式进行解题
苹果÷抽屉=商……余数
余数:(1)余数=1, 个苹果在同一个抽屉里
结论:至少有(商+1)
(2)余数=x {x(1<x<(n-1)}, 结论:至少有(商 +1)个苹果在同一个抽屉里
(3)余数=0, 个苹果在同一个抽屉里
结论:至少有“商”
(二)、利用最值原理解题
【例 3】从1,3,5,7,…,97,99中最多可 以选出多少个数,使得选出的数中,每一个 数都不是另一个数的倍数?
【例 4】将400本书随意分给若干同学,但是每 个人不许超过11本,问:至少有多少个同学 分到的书的本数相同?
【例 5】有一个布袋中有40个相同的小球,其 中编上号码1、2、3、4的各有10个,问:一 次至少要取出多少个小球,才能保证其中至 少有3个小球的号码相同?
二、抽屉原理的定义
(1)举例 桌上有十个苹果,要把这十个苹果放到九个抽
屉里,无论怎样放,有的抽屉可以放一个, 有的可以放两个,有的可以放五个,但最终 我们会发现至少我们可以找到一个抽屉里面 至少放两个苹果。 (2)定义 一般情况下,把n+1或多于n+1个苹果放到n个 抽屉里,其中必定至少有一个抽屉里至少有 两个苹果。我们称这种现象为抽屉原理。
抽屉原理
ห้องสมุดไป่ตู้ 一、知识点介绍
抽屉原理有时也被称为鸽笼原理,它由德国数 学家狄利克雷首先明确提出来并用来证明一 些数论中的问题,因此,也被称为狄利克雷 原则.抽屉原理是组合数学中一个重要而又 基本的数学原理,利用它可以解决很多有趣 的问题,并且常常能够起到令人惊奇的作 用.许多看起来相当复杂,甚至无从下手的 问题
抽屉原理
一.第一抽屉原理原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn 个物体,与题设不符,故不可能。
原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。
二.第二抽屉原理把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
例1:400人中至少有2个人的生日相同.例2:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.例3: 从任意5双手套中任取6只,其中至少有2只恰为一双手套。
例4:从任意5双手套中任取6只,其中至少有2只恰为一双手套。
例5:从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。
三.抽屉原理与整除问题整除问题:把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示.每一个类含有无穷多个数,例如[1]中含有1,m+1,2m+1,3m+1,….在研究与整除有关的问题时,常用剩余类作为抽屉.根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。
(证明:n+1个自然数被n整除余数至少有两个相等(抽屉原理),不妨记为m=a1*n+b n=a2*n+b,则m-n整除n)。
例1 证明:任取8个自然数,必有两个数的差是7的倍数。
四.经典练习:1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色不相同,则最少要取出多少个球?解析:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于7,故至少取出8个小球才能符合要求。
六年级奥数抽屉原理含答案
抽屉原理知识框架一、 知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、 抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、 抽屉原理的解题方案(一)、利用公式进行解题 苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11xn -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.重难点抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。
本讲的主要教学目标是: (1) 理解抽屉原理的基本概念、基本用法; (2) 掌握用抽屉原理解题的基本过程; (3) 能够构造抽屉进行解题;(4)利用最不利原则进行解题;(5)利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。
例题精讲(一)、直接利用公式进行解题(1)求结论【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【考点】抽屉原理【难度】1星【题型】解答【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6511÷=,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【答案】对【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗?【考点】抽屉原理【难度】1星【题型】解答【解析】略.【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解.【答案】从题目可以看出,这道题显然与月份有关.我们知道,一年有12个月,把这12个月看成12个抽屉,这道题就相当于把13个苹果放入12个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹果.因此至少有两个同学在同一个月过生日.【例 2】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。
初中数学竞赛:抽屉原理(含例题练习及答案)
初中数学竞赛:抽屉原理把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个数,故选出的51个数至少有29个数在第一组到第四组中,根据抽屉原理,总有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1。
例2求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。
证明:因1996÷4=499,故只需证明可以找到一个各位数字都是1的自然数,它是499的倍数就可以了。
得到500个余数r1,r2,...,r500。
由于余数只能取0,1,2, (499)499个值,所以根据抽屉原理,必有2个余数是相同的,这2个数的差就是499的倍数,这个差的前若干位是1,后若干位是0:11…100…0,又499和10是互质的,故它的前若干位由1组成的自然数是499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,它是1996的倍数。
抽屉原理[1].
一、 知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题,因此,也被称为狄利克雷原则•抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可 以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、 抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放 两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹 果。
我们称这种现象为抽屉原理。
三、 抽屉原理的解题方案(一) 、利用公式进行解题 苹果十抽屉=商……余数 余数:(1)余数=1,结论:至少有(商+ 1)个苹果在同一个抽屉里 (2)余数=x 1Y :X Y n-1,结论:至少有(商+ 1 )个苹果在同一个抽屉里(3) 余数=0,结论:至少有“商”个苹果在同一个抽屉里(二) 、利用最值原理解题将题目中没有阐明的量进行极限讨论, 将复杂的题目变得非常简单, 也就是常说的极限思想 “任我意” 方法、特殊值方法.知识精讲模块一、利用抽屉原理公式解题 (一)、直接利用公式进行解题 (1)求结论【例1】6只鸽子要飞进5个笼子,每个笼子里都必须有 1只,一定有一个笼子里有 2只鸽子•对吗?【巩固】 把9条金鱼任意放在 8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.8-2抽屉原理、【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业.【巩固】年级一班学雷锋小组有13人•教数学的张老师说:“你们这个小组至少有2个人在同一月过生日•”你知道张老师为什么这样说吗?【巩固】数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样. 【巩固】光明小学有367名2000年出生的学生,请问是否有生日相冋的学生?【巩固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相冋.【例2】向阳小学有730个学生,问:至少有几个学生的生日是冋一天?【巩固】试说明400人中至少有两个人的生日相同.【例3】三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩.【例4】“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.【巩固】五年级数学小组共有20名冋学,他们在数学小组中都有一些朋友,请你说明:至少有两名冋学,他们的朋友人数一样多.【例5】在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?【巩固】四个连续的自然数分别被3除后,必有两个余数相同,请说明理由.【例6】证明:任取8个自然数,必有两个数的差是7的倍数.【巩固】证明:任取6个自然数,必有两个数的差是5的倍数。
竞赛数学_抽屉原则
抽 屉 原 则抽屉原则也叫鸽巢原理,它是德国数学家狄利克雷首先提出来的,也称狄利克雷原理,是组合数学中一个重要的原理,在数论和组合论中有着广泛的应用,用它可以解决生活中遇到的很多有趣的问题,并且常常能够得到令人惊奇的结果,因此数学竞赛中经常选用这方面的题目。
1 抽屉原理的基本形式原则1 把n +1个球放入n 个盒子里,则必有一个盒子至少有两个球。
证明 假设有n 个盒子,且每个盒子至多有一个球。
那么n 个盒子一共至多有n 个球,与球的个数为n +1矛盾。
故假设错误,即必有一个盒子至少有两个球。
原则2 把12()1n k k k n +++-+ 个球放入n 个盒子里,则存在1i n ≤≤,使得第i 个盒子至少有i k 个球。
证明 假设有n 个盒子,第i 个盒子至多有(1i k -)个球,即第1个盒子至多有(11k -)个球,第2个盒子至多有(21k -)个球,…,第n 个盒子至多有(1n k -)个球,故n 个盒子至多共有12()n k k k n +++- 个球,但是球数总共是12()1n k k k n +++-+ 个,矛盾。
故存在1i n ≤≤,使得第i 个盒子至少有i k 个球。
在原则2中,令122n k k k ==== ,即为原则1。
2 解题时的注意事项原则中的球有时也被描述为元素、对象或者鸽子,其中的盒子被描述为集合、抽屉或者笼子。
在分析题目时,应注意一下几方面: ① 指明什么是“球”, ② 指明什么是“盒子”;③ 指明“球”放入“盒子”的规则;④ 分析出“盒子”中的“球”所具有的性质; ⑤ 够造“盒子”的方法;⑥ 有的题目用一次抽屉原则并不会得出结论,所以也要注意原则的重复使用; ⑦ 解题时需要对“球数”和“盒数”进行估计;⑧ 在用抽屉原则时,“球”和“盒子”需要满足一定的数量关系。
因此,在解题时要注意两种思路,一是通过人为增加球的个数,二是分类讨论减少盒子的个数。
如果将这8个事项都注意到,在解题时才会得心应手。
初中数学竞赛:抽屉原理(含例题练习及答案)
初中数学竞赛:抽屉原理把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个数,故选出的51个数至少有29个数在第一组到第四组中,根据抽屉原理,总有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1。
例2求证:可以找到一个各位数字都是4的自然数,它是1996的倍数。
证明:因1996÷4=499,故只需证明可以找到一个各位数字都是1的自然数,它是499的倍数就可以了。
得到500个余数r1,r2,...,r500。
由于余数只能取0,1,2, (499)499个值,所以根据抽屉原理,必有2个余数是相同的,这2个数的差就是499的倍数,这个差的前若干位是1,后若干位是0:11…100…0,又499和10是互质的,故它的前若干位由1组成的自然数是499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,它是1996的倍数。
小学奥数趣味学习《抽屉问题》典型例题及解答
小学奥数趣味学习《抽屉问题》典型例题及解答抽屉问题是一类与“存在性”有关的数学问题。
如367个人中至少有两个人是同一天过生日,这类问题在生活中非常常见,它所依据的理论,我们称之为“抽屉原理”。
抽屉原理是符合某种条件的对象存在性问题有力工具。
数量关系:基本的抽屉原则是:如果把n+1个物体(也叫元素)放到n个抽屉中,那么至少有一个抽屉中放着2个或更多的物体(元素)。
抽屉原则可以推广为:如果有m个抽屉,元素的个数是抽屉个数的k倍多一些,那么至少有一个抽屉要放(k+1)个或更多的元素。
解题思路和方法:目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。
例题1:不透明的箱子中有红、黄、蓝、绿四种颜色的球各20个,一次至少摸出多少个球才能保证摸出两个相同颜色的球?解:解决这个问题要考虑最不利的情况,因为有4种颜色,想要摸出两个相同颜色的球。
那么最不利的情况就是,每种颜色的各摸出一个,这时再摸一个球,一定与前几个球有颜色相同的。
因此至少要摸4+1=5(个)球。
例题2:袋子中有2个红球,3个黄球,4个蓝球,5个绿球,一次至少摸出多少个球就能保证摸到两种颜色的球?解:解决这个问题要考虑最不利情况,想要摸出两种颜色的球,最不利的情况应该是将一种颜色的球都拿出来时,不论接下来摸的球是什么颜色都与之前颜色不同。
因为4种球的个数各不相同,所以最不利的情况应该是先将个数最多的球都拿出来,接下来摸的球都一定与之前颜色不同。
因此至少摸出5+1=6(个)球。
例题3:一次数学竞赛共5道选择题,评分标准为:基础分5分,答对一题得3分,答错扣1分,不答不得分。
要保证至少有4人得分相同,最少需要多少人参加竞赛?解:1、本题考察的是抽屉原理的相关知识,解决本题的关键是要知道得分一共有多少种不同的情况,进而从最坏的情况开始考虑解决问题。
2、一共有5题,且有5分的基础分,那么每道题就有1分的基础分。
也就相当于答对一题得4分,答错不得分,不答得1分。
小学奥数—抽屉原理讲解
小学奥数-抽屉原理(一)抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。
例1五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。
已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。
问:至少有几名学生的成绩相同?【分析与解答】关键是构造合适的抽屉。
既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。
除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。
44÷21= 2……2,根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。
例2夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。
规定每人必须参加一项或两项活动。
那么至少有几名营员参加的活动项目完全相同?【分析与解答】本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。
营员数已经有了,现在的问题是应当搞清有多少个抽屉。
因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。
2000÷6=333……2,根据抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。
例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?【分析与解答】这道题一下子不容易理解,我们将它变变形式。
因为是把书分给学生,所以学生是抽屉,书是物品。
小学奥数抽屉原理题型及答案解析
小学奥数抽屉原理题型及答案解析一、抽屉原理解释抽屉原理,也被称为鸽巢原理,是组合数学中的一个重要原理。
这个原理的基本含义是:如果n+1个物体被放到n个抽屉里,那么至少有一个抽屉中会放有2个或更多的物体。
这个原理可以用来解决很多看似复杂的问题。
原理解释:假设有3个抽屉和4个苹果,我们要把这4个苹果放进3个抽屉里。
无论我们怎么放,总会有至少一个抽屉里放了2个或更多的苹果。
这是因为每个抽屉最多只能放1个苹果的话,3个抽屉只能放3个苹果,但我们有4个苹果,所以至少有一个抽屉里会有2个苹果。
同样的,如果有n个抽屉和n+1个物体,无论我们怎么分配这些物体到抽屉里,至少会有一个抽屉里会有2个或更多的物体。
二、抽屉原理应用举例属相问题:中国有12个属相,如果问任意37个人中,至少有几个人属相相同?我们可以把12个属相看作12个抽屉,37个人看作37个物体。
根据抽屉原理,至少有一个抽屉里有4个或更多的物体,也就是说,至少有4个人的属相是相同的。
自然数问题:在任意的100个自然数中,是否可以找到一些数(可以是一个数),它们的和能被100整除?这个问题也可以通过抽屉原理来解决。
如果我们把这100个自然数对100取余,那么余数只能是0到99之间的数,也就是有100个“抽屉”。
根据抽屉原理,至少有一个“抽屉”里有多于一个的数,这两个数的差就是100的倍数,因此它们的和也能被100整除。
三、抽屉原理解题思路和方法首先,需要理解抽屉原理的基本含义,即如果把n+1个物体放在n个抽屉里,那么至少有一个抽屉中至少放有2个物体。
这是解题的基础。
其次,在解题过程中,需要找出隐藏的抽屉数和物体数,并将问题转化为抽屉问题。
这通常需要对问题进行仔细分析,找出其中的规律和特点。
接下来,可以利用平均分的方法来确定每个抽屉中的物体数。
如果物体数不能被抽屉数整除,那么至少有一个抽屉中的物体数会多于平均值。
这有助于确定至少有多少个物体是相同或满足某种条件的。
抽屉原理(二)— 数论中的抽屉原理
数论中的抽屉原理(组合)一、数论中的抽屉原理& 最不利原则——“和差倍”1. 题型(1)两数之和或两数之差是m(2)两数之和或两数之差是m的倍数2. 解题思路题型(1)根据题意构造抽屉题型(2)根据余数的特征进行分组,构造抽屉二、注意事项1. 相邻两数必互质。
题型一:根据题意构造抽屉1.从2、4、6、…、30这15个偶数中,至少选出多少个数,才能保证其中一定有两个数之和是34 .2.从1 ~ 11这11个自然数中,至少选出多少个数,才能保证其中一定有两个数之和是12 .3.从1 ~ 99这99个自然数中,最多选出多少个数,使得其中每两个数之和都不等于100?4.从1,2,3,4,5,6,7,8,9,10,11,12中最多能选出几个数,使得在选出的数中,每一个数都不是另一个数的2倍。
5.从1 ~ 21这21个自然数中,至少取出多少个数,才能保证其中必有两数的差等于4?6.从1 ~ 99这99个自然数中,最多可以取出多少个数,使得其中每两个数之差都不等于5?7.如果在1,2,… …,n中任取19个数,都可以保证其中必有两个数的差是6,那么n最大是多少?8.从1 ~ 50这50个自然数中,至少选出多少个数,才能保证其中必有两个数互质?题型二:根据余数构造抽屉1.在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除。
2.至少取几个数,才能保证一定有两个数的差是7的倍数?3. 1 ~ 17中,至少拿出多少个数才能保证:(1)里面一定有5的倍数?(2)一定有两个数的和是5的倍数?4. 1 ~ 35中,至少拿出多少个数才能保证一定有两个数的和是8的倍数?5.从1至17这17个自然数中取出若干个数,使其中任意两个数的和都不能被5整除.请问:最多能取出多少个数?6.任选7个不同的数,请说明:其中必有2个数的和或者差是10的倍数。
巩固练习1.从1 ~ 19这19个自然数中,至少取出多少个数,才能保证其中必有两数的差等于4?2.从1 ~ 19这19个自然数中,至少取出多少个数,才能保证其中必有两数的差是4的倍数?3.从1 ~ 25这25个自然数中,至少取出多少个数,才能保证其中必有两数的和是6的倍数?4.从1至30这30个自然数中取出若干个数,使其中任意两个数的和都不能被7整除.请问:最多能取出多少个数?5.在任意的五个自然数中,是否其中必有三个数的和是3的倍数?。
