<正>十只鸽子要飞进九个巢穴中,无论怎样飞进,我们都会发现有一个巢穴至少飞入两只鸽子,这一现象就是我们所说的"鸽巢"原理."鸽巢"原理的一般含义是"如果每个巢穴代表一个集合,每一只鸽子就可以代表一个元素,从而若将n+1个元素放到n个集合中,其中必定有一个集合里面至少有两个元素.""鸽巢"原理有时也称为"抽屉"原理,是组合数学里一个重要的原理.妙用"鸽巢"原理,在证明符合"鸽巢"原理形式的不等式中能起到神奇的效果.
科研之友
微信
新浪微博
Facebook
分享链接
