计数原理二项式.pptVIP

* 分类计数原理:完成一件事,有两类方案 在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法, 那么完成这件事共有 N=m+n 种不同的方法 分步计数原理:完成一件事,需要分成2个步骤,做第一步有m种不同的方法,做第2步有n种不同的方法, 那么完成这件事共有 N=m×n 种不同的方法 若完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法, …,在第n类方式中有mn种不同的方法,那么完成这件事不同的方法共有种 若完成一件事,需要分成n个步骤,做第一步有m1种不同的方法,做第2步有m2种不同的方法, …,做第n步有mn种不同的方法,那么完成这件事不同的方法共有种 N=m1+m2+…+mn N=m1×m2×…×mn 例.由0，1，2，3，4，5组成三位数 (1)各位上的数字允许重复,三位数共有多少个？ (2)各位上的数字不允许重复,三位数共有多少个？ (3)各位上的数字允许重复的三位偶数有多少个？ 说明： 1排列的定义包括两个方面： ①取出元素， ②按一定的顺序排列； 2两个排列相同的条件： ①元素完全相同， ②元素的排列顺序也相同 排列的概念： 从n个不同元素中，任取m（ ）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列 排列数的定义： 从个n不同元素中，任取m（ ）个元素的所有排列的个数叫做从n个元素中取出m个元素的排列数，用符号 表示 注意区别排列和排列数的不同： “一个排列”是指：从n个不同元素中，任取m个元素按照一定的顺序排成一列，不是数； “排列数”是指从n个不同元素中，任取m（ ）个元素的所有排列的个数，是一个数.所以符号 只表示排列数，而不表示具体的排列. （3） 说明： （1）公式特征：第一个因数是n，后面每一个因数比它前面一个少1，最后一个因数是n-m+1，共有m个因数； （2）全排列：当n=m时即n个不同元素全部取出的一个排列 全排列数: （叫做n的阶乘） ! n A n n = 例．由数字1，2，3，4，5可以组成无重复的5位数，从小到大排队 1）41235是第几个数； 2）第97个数是几？ 例. 由数字0，1，2，3，4，（1）可组成多少个没有重复数字且比20000大的自然数？（2）2不在千位，且4不在十位的五位数有多少个？ 例．7人排队，按照下列要求，各有多少不同的排队方法？ （1）7位同学站成一排； （2）7位同学站成两排（前3后4）； （3）甲站在中间的位置； （4）甲站在中间，乙与甲相邻； （5）甲、乙相邻； （6）甲、乙、丙相邻； 例．7人排队，按照下列要求，各有多少不同的排队方法？ （7）甲、乙两人不相邻； （8）甲、乙、丙三人各不相邻； （9）甲、乙只能站在两端； （10）甲、乙不能站在排头和排尾； （11）甲乙相邻，且丙不在排头或排尾。 1.组合的概念：一般地，从 个不同元素中取出 个元素并成一组，叫做从 个不同元素中取出 个元素的一个组合. 说明：⑴不同元素；⑵“只取不排”－－无序性； ⑶相同组合：元素相同. 2．组合数的概念：从 个不同元素中取出 个元素的所有组合的个数，叫做从 个不同元素中取出 个元素的组合数． 用符号 表示． 组合数公式: 几何问题: 例.平面上共有9个点,有且只有4个点在同一直线上,其他没有3点共线情况,问一共能确定多少条直线? 例.圆周上有12个等分点，以其中3个点为顶点的直角三角形的个数为多少个? 例．6本不同的书，按下列要求各有多少种不同的分法： （1）分给甲、乙、丙三人，每人2本； （2）分为三份，每份2本； （3）分为三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙三人，一人1本，一人2本，一人3本； 分组问题 *