扫描打开手机站
随时逛,及时抢!
当前位置:首页>综合资讯>

抽屉原理(抽屉原理的基本形式总结)

抽屉原理(抽屉原理的基本形式总结)

时间:2021-04-12 13:01:15 来源:百思特网 作者:best123

抽屉原理(抽屉原理的基本形式总结)抽屉原理的基本形式总结,非常全面,看完后所有难题迎刃而解


提升数学思维,每天进步一点点!

【内容概述】

抽屉原则的两种基本形式与简单应用,其中包括运用抽屉原则或着眼于极端情形的各种袋中取球问题.“抽屉”与“苹果”以较为明显形式给出的论证问题.


【典型问题】

挑战级数:★

1.在200位学生中,在同一个月过生日的最少有多少人?

[分析与解] 因为有12个不同的月份,20012=16……8,所以在同一月过生日的最少有16+1=17人.


挑战级数:★★

2.学校买来历史、文艺、科普3种图书若干本,每名学生从中任意借2本,那么最少在多少名学生中才一定有两人所借图书的种类完全相同?

[分析与解] 注意到,6名学生可以将所有的可能借一遍:

(历史,历史),(文艺,文艺),(科普,科普),(历史,文艺),(历史,科普),(文艺,科普) .

所以第7名同学不管他怎么借,都在这6种情况之列.

所以最少在7名学生中才一定有两人所借图书的种类完全相同.

抽屉原理的基本形式总结,非常全面,看完后所有难题迎刃而解


挑战级数: ★★★

3.一次智力竞赛,试卷上出了10道选择题,评分标准为:每人有10分基础分,每答对一题加4分,答错一题扣1分,不答的题不加分也不扣分.为了要保证至少有3人得分相同,则最少有多少人参加竞赛?

[分析与解] 如果全部做对可以得到10+104=50分,全部做错将得到10-101=0分,那么是不是50~0分之间所有的分数都能得到呢?

注意到49,48,47,44,43,39这6种分数得不到,于是共有51-6=45种不同的得分.

如果每种分数都有2个人得到,则需90人,那么第91个人的分数一定在45种分数之列,这样就一定有3人得到的分数相同.

所以,为了保证至少有3人得分相同,则最少有91人参加竞赛.


挑战级数:★

4.盒子中有10个红球、10个白球和10个绿球,它们的大小都相同.如果闭上眼睛,一次最少要取出多少个才能保证其中必有3个颜色相同的球?

[分析与解] 闭上眼睛,最不利的情况,前6个,将3种颜色的球各取了2个,那么第7个取出的球不管是何种颜色,一定和某两个球的颜色相同.

所以一次最少要取出7个才能保证其中必有3个颜色相同的球.

抽屉原理的基本形式总结,非常全面,看完后所有难题迎刃而解


挑战级数:★★

5.一个布袋里有大小相同颜色不同l的一些木球,其中红色的有10个,白色的有9个,黄色的有8个,蓝色的有3个,绿色的有1个.那么一次最少要取出多少个球,才能保证有4个颜色相同的球?

[分析与解] 我们知道取出3个红球,3个白球,3个黄球,3个蓝球,1个绿球,此时仍然没有4个相同颜色的球,取出了3+3+3+3+1=13个球.

但是取出第14个球时,不管这个球是红色、白色还是黄色的,都有3个球的颜色与其相同.

所以一次最少要取出14个球,才能保证有4个颜色相同的球.


挑战级数: ★★★

6.暗室里有红、绿、蓝、黄、白5种颜色的袜子各50只,为确保从室内取出l0双袜子(两只袜子颜色相同即为一双),那么应从室内取出袜子的最少只数是多少?

[分析与解] 我们知道取出红色5只,绿色5只,蓝色5只,黄色5只,白色3只,此时只有9双袜子,此时有5+5+5+5+3=23只袜子.

但是第24只袜子不管取的是颜色,都能与上面的袜子在拼成一双.

所以,最少应从暗室中取出24只袜子,保证其中必有10双袜子.

抽屉原理的基本形式总结,非常全面,看完后所有难题迎刃而解


挑战级数: ★★★

7.黑色、白色、黄色、红色的筷子各有8根,混杂放在一起,黑暗中想从这些筷子中取出颜色不同的两双筷子.问最少要取多少根才能保证达到要求?

[分析与解] 我们知道如果有黑色8根,白色1根,黄色1根,红色1根,其中没有两双颜色不同的筷子.此时取出了8+1+1+1=11根筷子.

但是第12根筷子不管是何种颜色,都能凑出另一种颜色不同的筷子.

所以要保证取出的筷子中有颜色不同的两百思特网双,最少要取12根筷子.


挑战级数:★★

8.口袋内装有4个红球、6个黑球和8个白球,一次最少取出多少个球,才能保证至少有1个白球和1个黑球?

[分析与解] 如果开始取出8个白球,4个红色,此时有12个球,但是没有黑球,但是再取一个球一定是黑色的,满足题意.

所以,一次最少取出13个球,才能保证至少有1个白球和1个黑球.


挑战级数:★★

9.口袋中有红、黄、蓝3种颜色的玻璃球各50个,闭着眼睛最少要摸出多少个球,才能保证红球数与黄球数的和比蓝球数多,黄球数与蓝球数的和比红球数多,红球数与蓝球数的和比黄球数多?

[分析与解] 将一种颜色与另两种颜色作为两个抽屉,为了使另两种颜色球数多于第一种颜色,至少放入502+1=101个苹果(球),才能使有一个抽屉有多于50个苹果,这个抽屉只能是两种颜色的抽屉.

那么,至少要取出101个球才能保证任何一种颜色的小球都会小另两种颜色的数量和.


挑战级数: ★★★

10.圆桌周围恰好有90把椅子,现已有一些人在桌边就坐,当再有一人入座时,就必须和已就坐的某个人相邻,则已就坐的最少有多少人?

[分析与解] 我们知道每隔2个人坐1个人,这样就会造成上面的情况,这时已经坐入903=30人,并且易知少于30人时,不能保证题中的情况出现.

所以,已就坐的最少有30人.


挑战级数: ★★★

11.有1999个数,每个数为0或1,如果要求当把这些数以任意的方式排列在圆周上时,总能找到37个l连排在一起.那么其中最少有多少个数是1?

[分析与解] 1999(37+1)=52……23,至少有54个0,那么可将1分成53段,这样必定有1段有37个连续的1.

此时,有1999-54=1945个1.

所以,要保证题中叙述的成立,最少有1945个1.

抽屉原理的基本形式总结,非常全面,看完后所有难题迎刃而解


挑战级数:★★★

12.有64只乒乓球放在18个盒子中,每个盒子最多放6只乒乓球.那么最少百思特网有几个盒子里的乒乓球数目相同?(每个盒子必须放入球,不可以存在空盒情况)

[分析与解] 最多可以使得6个盒子的乒乓球的只数不等,依次为1,2,3,4,5,6只,这6个盒子共有21只乒乓球,

6421=3……1,

这样18个盒子放入了213=63只球,剩下的1只不管放到那个盒中,如果这只盒子放有k个球,那么现在就有4个盒子中的球是k+1个.

所以最少有4个盒子里的乒乓球数目相同.


挑战级数:★★

13.在笔直的马路上,从某点起,每隔1米种有1棵树.如果把3块“爱护树林”的小牌分别挂在3棵树上,请说明:不管怎么挂,总有2棵挂牌的树,它们之间的距离以米为单

位度量是偶数.

[分析与解] 设3棵挂排的树距离同一点O的距离分别为a,b,c.

这3个数中至少有两个同是奇数或同是偶数.

因为 奇数-奇数=偶数,偶数-偶数=偶数.

所以这3个数中至少有两个数之差是偶数.

这就说明不管怎么挂,至少有两棵挂牌的树之间的距离是偶数.

抽屉原理的基本形式总结,非常全面,看完后所有难题迎刃而解


挑战级数: ★★★

14.数学教师带领30名学生做游戏,师生每人都各自在一张纸上把自然数1至30写成一行,顺序由自己决定.然同学们将自己的纸条与老师所写的纸条相比,有几个数与师所写的位置相同,就可得几分.现在知道30名学生所得分数各不相同,请说明其中必有1名学生所写的纸条与老师自顺序完全相同.

[分析与解] 我们注意到,学生写出的数最少没有1个和老师的相同,最多30个数的顺序完全相同,那么这就要31种不同的分值,但是这31种分值都能取到吗?

注意到,29分这个分值是取不到的,因为不可能正好有29个数与老师所写数的顺序相同,有29个数的顺序相同,那么第30个数的顺序一定也相同.

所以只有30种分值,并且每个百思特网学生各不相同,那么这30个分值每种都有人得到,即一定有得到30分的学生,这名学生所写的纸条与老师自己的顺序完全相同.


挑战级数: ★★★

15.图20-1是一个l010的方格表,能否在方格表的每个格中填入l,2,3这3个数之一,使得每行、每列及两条对角线上的各数之和互不相同?

抽屉原理的基本形式总结,非常全面,看完后所有难题迎刃而解


[分析与解] 不可能,因为每列每行每对角线上的和最小为10,最大为30.

10到30之间只有21个互不相同的整数值.而10行、10列及两条对角线上的各个数的和共有22个,所以这22条线上的各个数的和至少有两个是相等的.


本文地址:https://www.best73.com/zdmzt/85514.html
特别声明:以上内容来源于编辑整理发布,如有不妥之处,请与我方联系删除处理。
热门资讯
查看更多