抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狄利克雷明确地提出来的，因此，也称为狄利克雷原理。
鸽巢原理，又名狄利克雷抽屉原理、鸽巢原理。
其中一种简单的表述法为：若有n个笼子和n加1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子里有2只鸽子；
另一种为：若有n个笼子和mn加1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子里有m加1只鸽子。
Copyright © 2019- ysem.cn 版权所有
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务