鸽巢原理公式

【鸽巢原理公式】
鸽巢原理公式:G=mfg 。鸽巢原理一般指抽屉原理(名词),抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素 。”抽屉原理有时也被称为鸽巢原理 。它是组合数学中一个重要的原理 。
组合数学(Combinatorialmathematics),又称为离散数学 。广义的组合数学就是离散数学,狭义的组合数学是离散数学除图论、代数结构、数理逻辑等的部分 。但这只是不同学者在叫法上的区别 。总之,组合数学是一门研究离散对象的科学 。

    推荐阅读