作文档>生活经验>其他

数学中抽屉原理是什么

更新时间:

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

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

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


数学中抽屉原理是什么相关文章:

数学中抽屉原理是什么

抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狄利克雷明确地提出来的,因此,也称为狄利克雷原理。其中一种简单的表述法为:若有n个笼子和n+...
推荐度:
点击下载文档文档为doc格式

精选图文