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


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

文章插图
【抽屉原理中的至少如何理解】抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狄利克雷明确地提出来的,因此 , 也称为狄利克雷原理 。
鸽巢原理,又名狄利克雷抽屉原理、鸽巢原理 。
其中一种简单的表述法为:若有n个笼子和n加1只鸽子 , 所有的鸽子都被关在鸽笼里,那么至少有一个笼子里有2只鸽子;
另一种为:若有n个笼子和mn加1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子里有m加1只鸽子 。

抽屉原理中的至少如何理解的详细内容就为您分享到这里,【什么知道】www.shenmezhidao.com小编为您精选以下内容,希望对您有所帮助: