抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理.
把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题.
原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素.
原理2:把m个元素任意放入n(n<m=个集合,则一定有一个集合呈至少要有k个元素.
其中 k= (当n能整除m时)
〔 〕+1 (当n不能整除m时)
(〔 〕表示不大于 的最大整数,即 的整数部分)
原理3:把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素.
抽屉原理
抽屉原理
从2,4,6,……,98中至少选出多少个数,才能保证其中必有两个数的和是100
从自然数1-30中,最多取出多少个数,才能使取出的这些数里任意两个数之和都不是7的倍数?
从2,4,6,……,98中至少选出多少个数,才能保证其中必有两个数的和是100
从自然数1-30中,最多取出多少个数,才能使取出的这些数里任意两个数之和都不是7的倍数?
数学人气:837 ℃时间:2020-03-20 17:56:50
优质解答
我来回答
类似推荐
猜你喜欢
- 1老师愣了一下:“最好是回去跟妈妈商量一下.”第三人称转述句
- 2关于高一物理匀变速运动的题
- 3英语不规则动词归类记忆表(帮忙把原型 过去式 过去分词写出来)
- 4一天等于几秒
- 5反比例函数y=k/x,在x=1处自变量减少1/2,函数值相应增加1,求k.
- 6有理数a.b在数轴上的位置如图所示,试比较:a,-a,b,-b这四个数的大小
- 7(1)2012×20112011-2011×20122012; (2)1-(1/1+2+1/1+2+3+1/1+2+3+4+…+1/1+2+3+4+…+2013).
- 8这对双胞胎很像,我说不出她们对的不同之处.The twins look the same.I can't _ _ _ _ them.
- 9解释下列句子中加点的虚词的意义或用法.
- 10英语翻译.在你需要帮助的时候朋友就待在你身边.Friends______________you when you____________________.