抽屉原理中的至少如何理解

更新时间:2020-07-12 00:00:00

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

鸽巢原理,又名狄利克雷抽屉原理、鸽巢原理。

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

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

不够精彩 再来一篇
393查询网专稿内容,转载请注明出处
来源链接:https://m.393r.com/sh-631856/
网友关注生活百科
精品推荐
热门生活百科推荐
首页
栏目
栏目
栏目
栏目