鸽巢问题是什么


【鸽巢问题是什么】鸽巢问题是由鸽巢原理引出的问题 , 鸽巢问题是组合数学中一个重要的原理 , 鸽巢原理又名狄利克雷抽屉原理、鸽笼原理 。其中一种简单的表述法为:若有n个笼子和n+1只鸽子 , 所有的鸽子都被关在鸽笼里 , 那么至少有一个笼子有至少2只鸽子 。另一种为:若有n个笼子和kn+1只鸽子 , 所有的鸽子都被关在鸽笼里 , 那么至少有一个笼子有至少k+1只鸽子 。

    推荐阅读