排列与组合知识点VIP免费

.word..排列与组合一、两个根本计数原理：〔排列与组合的根底〕1、分类加法计数原理：做一件事，完成它可以有n类方法，在第一类方法中有m种不同的方法，在第二类方法中有m种不同的方法，……，在第n类方法中有m种不同的方法，那2n么完成这件事共有N=m+mHFm种不同方法.12n2、分步乘法计数原理：做一件事，完成它需要分成n个步骤，做第一步有m种不同的方法,做第二步有m种不同的方法，……，做第n步有m种不同的方法，那么完成这件事共有2nN=mxmx・・・xm种不同的方法.12n二、排列与组合〔1〕排列定义:一般地，从n个不同元素中取出m（m—,通常不直接计算Cm,而改为计算6-肌,这样可以减少计算量n2nn②为了使这个公式在m—n时也成立，我们规定C0—1，这只是一个规定，并没有实际的n组合意义2、Cm—Cm+Cm-1n+1nn例：假设C3—C3+C4，那么n的值为〔〕nn-1n-1A.8B.7C.6D.不存在组合应用题主要解题方法：直接法、间接法〔排除法〕、隔板法1、直接法、间接法〔见上〕例：在100个零件中有80个正品、20个次品，从中任意选2个进展检测，其中至少有一个次品的选法有多少种？2、隔板法：解决类似不定方程整数解的个数问题例：求方程x+x+x+x—10的正整数解的组数1234变式：将组成篮球队的10个名额分配给7所学校，每校至少1个名额，...