1.1计数原理.pptVIP

书架上原来并排放着5本不同的书，现要插入三本不同的书，那么不同的插法有多少种？ 6×7×8 练习：用数字0，1，2，3，4，5组成没有重复数字的五位数， （1）可以组成多少个五位数？ （2）其中有多少个小于50000的数？ 答案：11页探索与发现。n元集合S＝{a1，a2，a3，……，an}的子集有2n * 解：（1）有4×3×2×1＝24种； （2）另外3位同学可以随意地抽，有3×2×1＝6种； （3）直接法：甲可以有3种结果：甲→乙，甲→丙，甲→丁。 甲→乙，乙→甲，丙→丁，丁→丙 乙→丁，（这时丙只能抽甲）丙→甲，丁→丙 乙→丙，（这时丙只能抽丁，否则丁就要抽丁）丙→丁，丁→甲 有三种不同的结果。 当甲→丙和甲→丁时情况是相同的。 所以一共有9种结果。 间接法：考虑反面：甲、乙、丙、丁中有人拿到的是自己的礼物！ 设A＝{甲拿到的是自己的}， B＝{乙拿到的是自己的}， C＝{丙拿到的是自己的}， D＝{丁拿到的是自己的}。 Card（A）＝Card（B）＝Card（C）＝Card（D）＝6 我们要考虑的是集合A∪B∪C∪D的元素的个数： Card（A∪B∪C∪D）＝Card（A）＋Card（B）＋Card（C）＋Card（D） －Card(A∩B)－Card(A∩C)－Card(A∩D)－Card(B∩C)－Card(B∩D)－Card(C∩D) ＋Card(A∩B∩C)＋Card(A∩B∩C)＋Card(A∩C∩D)＋Card(B∩C∩D) －Card(A∩B∩C∩D) ＝4×6－6×2＋4×1－1＝24－12＋4－1＝15种。 所以每位同学抽到的都是别人的礼物的结果有24－15＝9种。 ? * (1)4×3 （2）4×3×2 （3）4×3×2×1 (4)对角线讨论72 (5)120 * 解：（1）分5步： 第1步：在1～5五个数字中选一个数放在万位，有5种不同的选法； 第2步：在剩下的5个数字中选一个数放在千位，有5种不同的选法； 第3步：在剩下的4个数字中选一个数放在百位，有4种不同的选法； 第4步：在剩下的3个数字中选一个数放在十位，有3种不同的选法； 第5步：在剩下的2个数字中选一个数放在个位，有2种不同的选法。 根据乘法计数原理，共有：5×5×4×3×2＝600个五位数。 （2）∵小于50000，所以万位数必须比5小，且不能为0。 第1步：在1～4四个数字中选一个数放在万位，有4种不同的选法； 第2步：在剩下的5个数中选一个数放在千位，有5种不同的选法； 第3步：在剩下的4个数中选一个数放在百位，有4种不同的选法； 第4步：在剩下的3个数中选一个数放在十位，有3种不同的选法； 第5步：在剩下的2个数中选一个数放在个位，有2种不同的选法。 根据乘法计数原理，共有4×5×4×3×2＝480个小于50000的数。 * 1.1计数原理 第一课时 问题的背景： 在日常生活、生产中存在着大量的计数问题，比如完成一件事情的方法的种数或者某类事物出现的所有的可能的结果等等。 在数目不多的情况下，我们可以通过列举的方法，把各种可能的结果一一列举出来，可以求出相应的种数。 但当这个数很大时，列举的方法就很难实施了。所以我们关心的是如何能不通过一个一个地数而确定出这个数。 问题1：用一个大写的英文字母或一位阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 你能说说上述两个问题的区别在哪里？ 问题2：用前6个大写英文字母和1～9九个阿拉伯数字，以A1,A2,……B1,B2……的方式给教室的座位编号，共能编出多少个不同的号码？ 问题4:从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地，一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 问题3:从甲地到乙地，可以乘火车，或乘汽车，一天中火车有3班，汽车有2班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种方法？ 1、分类加法计数原理：完成一件事有n类不同的方案，在第一类方案中m1种不同的方法，在第二类方案中有m 2种不同的方法，……第n类方案中有mn种不同的方法，那么完成这件事共有N=m1+m2+……+mn种不同的方法。 1、分类加法计数原理：完成一件事有两类不同的方案，在第一类方案中m种不同的方法，在第二类方案中有n种不同的方法，那么完成这件事共有N=m+n种不同的方法。 探究：如果完成一件事有n类不同的方案，每一类中都有若干种不同的方法，那么应该如何计数呢？ 在计数中何时用“加”？何