m0_68710788的博客

组合数对于学c++的人来说不难，杨辉三角是八年级的内容（初二），大学生应该没什么印象（我是小学生），我们先看一下杨辉三角的代码。

鸽巢原理，学过奥数的人对这个名字多多少少的听过吧，今天，小编就来带大家探究一下鸽巢原理。 首先，先讲一下鸽巢原理的原理~ 鸽巢原理的简单形式可以描述为： 【定理1.1】如果把N+1个物品放入N个盒子中，那么至少有一个盒子中有两个或更多的物品。 【推论】 A个物品放入n个盒子中，A不是n的倍数，则至少有一个盒子中不少于[A/n]+1个物品。 或者说 若将n*r+1个物品放入n个盒子中，则至少有一个盒子中不少于r+1个物品。