抽屉原理的题目
1.证明:在任意5个整数中,一定能取出3个数,使它们的和能被3整除.
2.某校派出学生204人上山植树15301棵,其中最少一人植树50棵,最多一人植树100棵,证明至少有5人植树的棵树相同.
人气:345 ℃ 时间:2020-01-30 01:57:35
解答
1.证明:
任一整数被3除的余数只有3种可能:或者整除,则余数为0,或者不能整除,则余数为1或2.所以,我们构造3个抽屉,分别放置形如3m、3m+1、3m+2的数,其中m为整数,这三类数也可称为余0类,余1类,余2类.
按余0类,余1类,余2类构造三个盒子,由抽屉原理,必有一盒子放有[5/3]+1=2个关于3的余数相同的数,则另外3个盒中放的3个数,或者同属一类,这时结论显然成立;若2个属一类,另1个属另一类,这时从三类不同余数的盒子,各抽一个数,则此三数和必为3的倍数.
命题得证.
2. 证明:
按植树棵数50,51,...,100构造51个盒子,由抽屉原理,必至少一个盒子里有4个学生.
而如果恰好每个盒子里4个学生,则总植树棵数为
4*(50+51+...+100)=4*150*51/2=4*3825=15300
推荐
猜你喜欢
- 写现在完成时的作文要注意什么?
- 不入虎穴焉得虎子 有关故事
- 铁与稀硫酸和稀硝酸的混合溶液中,先与谁反应?为什么?
- 卖火柴的小女孩 课后练习你别问,这是为什么(续写)
- 如图,要设计一本书的封面,封面长27cm,宽21cm,正中央是一个与整个封面长宽比例相同的矩形.如果要使四周的彩色边衬所占面积是封面面积的四分之一,上、下边衬等宽,左、右边衬等宽,应如何设计四周边衬的宽度(精确到0.1cm)?
- 两个等高的容器,圆锥半径3,圆柱半径2.圆锥装满水倒入圆柱内,水深比容器高8/9低5,这两个容器的高是多少
- 已知等腰三角形顶角的余弦值等于45,则这个三角形底角的正弦值为( ) A.1010 B.−1010 C.31010 D.−31010
- 甲乙两地相聚3千米,李老师骑自行车从甲地到乙地,速度为每小时15千米,已知李老师在行进途中距离乙地的路程为s千米,行进时间为t小时.求s,t函数关系式和t取值范围.这之类的题型还有哪些 谁能发点此类型的题来 难度不要太大的