计数原理基本知识点

计数原理基本知识点1.分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有1m种不同的方法，在第二类办法中有2m种不同的方法，……，在第n类办法中有nm种不同的方法奎屯王新敞新疆那么完成这件事共有12nNmmm种不同的方法奎屯王新敞新疆2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有1m种不同的方法，做第二步有2m种不同的方法，……，做第n步有nm种不同的方法，那么完成这件事有12nNmmm种不同的方法奎屯王新敞新疆3．排列的概念：从n个不同元素中，任取m（mn）个元素（这里的被取元素各不相同）按照一定的顺序．．．．．排成一列，叫做从n个不同元素中取出m个元素的一个排列．．．．奎屯王新敞新疆4．排列数的定义：从n个不同元素中，任取m（mn）个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号mnA表示奎屯王新敞新疆5．排列数公式：(1)(2)(1)mnAnnnnm（,,mnNmn）6奎屯王新敞新疆阶乘：!n表示正整数1到n的连乘积，叫做n的阶乘奎屯王新敞新疆规定0!1．7．排列数的另一个计算公式：mnA=!()!nnm奎屯王新敞新疆奎屯王新敞新疆8奎屯王新敞新疆组合的概念：一般地，从n个不同元素中取出mmn个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合奎屯王新敞新疆9．组合数的概念：从n个不同元素中取出mmn个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数．．．．用符号mnC表示．10．组合数公式：(1)(2)(1)!mmnnmmAnnnnmCAm或)!(!!mnmnCmn),,(nmNmn且奎屯王新敞新疆奎屯王新敞新疆11奎屯王新敞新疆组合数的性质1：mnnmnCC．规定：10nC；12．组合数的性质2：mnC1＝mnC+1mnC奎屯王新敞新疆1．二项式定理及其特例：（1）01()()nnnrnrrnnnnnnabCaCabCabCbnN，（2）1(1)1nrrnnnxCxCxx.2．二项展开式的通项公式：1rnrrrnTCab奎屯王新敞新疆奎屯王新敞新疆3．求常数项、有理项和系数最大的项时，要根据通项公式讨论对r的限制；求有理项时要注意到指数及项数的整数性奎屯王新敞新疆4奎屯王新敞新疆二项式系数表（杨辉三角）()nab展开式的二项式系数，当n依次取1,2,3…时，二项式系数表，表中每行两端都是1，除1以外的每一个数都等于它肩上两个数的和奎屯王新敞新疆5．二项式系数的性质：（1）对称性．与首末两端“等距离”的两个二项式系数相等（∵mnmnnCC）．直线2nr是图象的对称轴．（2）增减性与最大值：当n是偶数时，中间一项2nnC取得最大值；当n是奇数时，中间两项12nnC，12nnC取得最大值．（3）各二项式系数和：∵1(1)1nrrnnnxCxCxx，令1x，则0122nrnnnnnnCCCCC奎屯王新敞新疆奎屯王新敞新疆［特别提醒］1.在运用二项式定理时一定要牢记通项公式1rnrrrnTCab，注意()nab与()nba虽然相同，但具体到它们展开式的某一面时却是不相同的，所以我们一定要注意顺序问题。另外二项展开式的二项式系数与该项的（字母）系数是两个不同的概念，前者只是指rnC，而后者是指字母外的部分。2．在使用通项公式1rnrrrnTCab时，要注意：（1）通项公式是表示第r＋1项，而不是第r项.（2）展开式中第r+1项的二项式系数Crn与第r+1项的系数不同.（3）通项公式中含有a，b，n，r，T1r五个元素，只要知道其中的四个元素，就可以求出第五个元素.在有关二项式定理的问题中，常常遇到已知这五个元素中的若干个，求另外几个元素的问题，这类问题一般是利用通项公式，把问题归纳为解方程（或方程组）.这里必须注意n是正整数，r是非负整数且r≤n.