鸽巢原理
鸽巢原理一般指抽屉原理,是组合数学中一个重要的原理。如果每个抽屉代表一个集合,每一个苹果代表一个元素,假如有n+1个元素放到n个集合中,其中必定有一个集合里至少有两个元素。
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m-1)个物体(例如:将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2)。
运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。例如:属相是有12个,那么任意37个人中,至少有一个属相是不少于4个人。这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,但这里需要注意的是,前面的余数1和这里加上的1是不一样的。
因此,在问题中,较多的一方就是物件,较少的一方就是抽屉,比如上述问题中的属相12个,就是对应抽屉,37个人就是对应物件,因为37相对12多。
-
怎么晒龙眼干比较快
...
-
k308到兰州几点
k308到兰州八点半,k308是由浙江省温州站开往兰州方向的快速旅客列车,现由兰州铁路局负责客运任务。列车使用25G型车体,安徽、河南、山西、陕西、宁夏、甘肃六省。温州,简称“温”或“瓯”,是浙江省地级市,长江三角洲中心区27城之一,国务院批复确定的中国东南沿海重要...
-
八九不离十猜字谜是什么
八九不离十猜字谜是杂。杂字是下面一个八,上面一个九,中间一个十,所以是八九不离十。因此八九不离十猜字谜是杂。猜谜语主要指暗射事物或文字等供人猜测的隐语,也可引申为蕴含奥秘的事物。谜语源自中国古代民间,历经数千年的演变和发展。它是古代中国劳动人民集体智...
-
q235b是什么材质的钢材
q235b表示屈服点(σs)为235MPa的半镇静碳素结构钢。“Q”,代表钢材的屈服点,后面的数字表示屈服点数值,单位是MPa例如Q235表示屈服点(σs)为235MPa的碳素结构钢。②必要时钢号后面可标出表示质量等级和脱氧方法的符号。质量等级符号分别为A、B、C、D。脱氧方法符号:F表...