C++ 组合数学之鸽巢原理

鸽巢原理，学过奥数的人对这个名字多多少少的听过吧，今天，小编就来带大家探究一下鸽巢原理。

首先，先讲一下鸽巢原理的原理~

鸽巢原理的简单形式可以描述为：

【定理1.1】 如果把N+1个物品放入N个盒子中，那么至少有一个盒子中有两个或更多的物品。

【推论】

A个物品放入n个盒子中，A不是n的倍数，则至少有一个盒子中不少于[A/n]+1个物品。

或者说

若将n*r+1个物品放入n个盒子中，则至少有一个盒子中不少于r+1个物品。

 你学废了吗？

我们再看一下鸽巢原理有关的数学运用吧~

在边长为1的正方形内任取5个点，则其中至少有2点，他们之间的距离不超过  

这个说明大家可以自行探究一下

小编还给大家留了另一个题目：

证明从{ 01,2,3…9,10 }中任意取7个元素，则其中必有2个元素和等于10。 

大家继续好好钻研一下吧