数学中抽屉原理是什么

作者:原创时间:2022-06-24
文档

抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狄利克雷明确地提出来的,因此,也称为狄利克雷原理。

其中一种简单的表述法为:若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子里有2只鸽子。

另一种为:若有n个笼子和mn+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子里有m+1只鸽子。

显示全文
小学生校园安全公约 无变潮汕话是什么意思 为什么东京是日本的经济文化中心 如何夏季夜钓 打响指的技术原理是什么 为什么叫金陵十三钗 螃蟹要炖什么好 皮尔萨水管的真伪如何鉴定 兄弟可以继承承包田吗 注册会计师可以分开考试吗 做蛋黄酥皮一定要放猪油吗 小米手机照相机怎么调定时拍照 请问贻害无穷的意思 如何学习液压 香蕉加牛奶吃了会拉肚子吗 运输毒品2公斤量刑标准 关于四季变化的句子 什么是假乌鸡 貂毛的衣服怎么来看质量的好坏呢 为什么越努力读越考不好 华硕主板IDE设置问题 问答题电子商务主要特点有哪些 冬天怎么大量保存大葱 什么油炒菜最好吃 对氨基二甲基苯胺性质 博山焦庄烧饼的肉馅怎么做 内存条amd专用和全兼容的区别 我们身边存在哪些环境问题写四个 简练的古义是什么 相机中什么是快门 如何让路由器自动更换IP 什么软件可以在照片里面打上字 沂蒙包括哪些地区 高压锅蒸肉如何防进水 推荐几本金融学方面的畅销书 不落什么什么的成语 睡前一句话暖心话大全 有个叫什么馒头的网络小说作者 上蔡特色小吃都有什么 海参是什么颜色它是怎么脱险的