鸽巢问题鸽巢问题133140213314213131313 德国德国 数学家数学家 狄里克雷狄里克雷（1805.2.13.1859.5.5.） 抽屉原理是组合数学中的一个重要原理，抽屉原理是组合数学中的一个重要原理，它最早由德国数学家狄里克雷（它最早由德国数学家狄里克雷（Dirichlet）提）提出并运用于解决数论中的问题，所以该原理又出并运用于解决数论中的问题，所以该原理又称称“狄里克雷原理狄里克雷原理”。抽屉原理有两个经典案。抽屉原理有两个经典案例，一个是把例，一个是把10个苹果放进个苹果放进9个抽屉里，总有个抽屉里，总有一个抽屉里至少放了一个抽屉里至少放了2个苹果，所以这个原理个苹果，所以这个原理又称又称“抽屉原理抽屉原理”；另一个是；另一个是6只鸽子飞进只鸽子飞进5个个鸽巢，总有一个鸽巢至少飞进鸽巢，总有一个鸽巢至少飞进2只鸽子，所以只鸽子，所以也称为也称为“鸽巢原理鸽巢原理”。
