计数原理3,4.pptVIP

(2课时） 知识回顾 1.什么是分类加法计数原理？ 2.什么是分步乘法计数原理？ 3.利用计数原理来解题的程序 步骤是什么？ 4.两个原理的区别和联系是什么？ 完成一件事有n类不同的方案, 在第1类方案中有m1种不同的方法, 在第2类方案中有m2种不同的方法， ... … 在第n类方案中有mn种不同的方法， 那么完成这件事共有 N= m1 +m2 +…+mn 种不同的方法. 分类加法计数原理 完成一件事需要n个步骤, 做第1步有m1种不同的方法, 做第2步有m2种不同的方法， …… 做第n步有 mn种不同的方法， 那么完成这件事共有 N= m1×m2 ×…×mn 种不同的方法. 分步乘法计数原理 问题剖析过程 完成的是什么事情?怎样才算完成？ 弄清问题 完成这个事情有几类方案(个步骤)? 选择原理 每类方案（个步骤）中分别有几种不同的方法? 细化问题 根据计数原理，完成这件事情共有多少种不同的方法? 计算结果 解题的程序步骤 两个计数原理的异同 分类加法计数原理 分步乘法计数原理 相同点 不同点 注意点 用来计算完成一件事的方法种数 每类方案中的每一种方法都能______ 完成这件事 每步_________才算完成这件事情 （每步中的每一种方法不能独立完成这件事） 类类相加 步步相乘 类类独立 步步相依 独立 依次完成 不重不漏 步骤完整 分类完成 分步完成 你还有什么解法？ 　例1 在所有的两位数中，个位数字比十位数字大的两位数有多少个？ 分析与解：分析个位数字，可分以下几类． 　个位是9，则十位可以是1，2，3…，8中的一个，故有8个； 　个位是8，则十位可以是1，2，3…，7中的一个，故有7个； 　与上同样： 　个位是7的有6个； 　个位是6的有5个； 　　…… 　个位是2的只有1个． 　由分类计数原理知，满足条件的两位数有 例题精讲 例2：为了确保电子信箱的安全，在注册时，通常要设置电子信箱密码，在某网站设置的信箱中 （1）密码为4位，每位均为0到9这10个数字中的一个，这样的密码共有多少个？ （2）密码为4位，每位是0到9这10个数字中的一个，且互不相同，这样的密码共有多少个？ （3）密码为4-6位，每位均为0到9这10个数字中的一个，这样的密码共有多少个？ 例题精讲 变：若问从0到9共10个数字可以组成多少个四位数？ 例3　①用0，1，2，……，9可以组成多少个8位号码； 　　 ②用0，1，2，……，9可以组成多少个8位整数； 　　 ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； 　　 ④用0，1，2，……，9可以组成多少个有重复数字的4位整数； 　　 ⑤用0，1，2，……，9可以组成多少个无重复数字的4位奇数； ⑤用0，1，2，……，9可以组成多少个无重复数字的4位偶数； 10×10×10×10×10×10×10×10＝108 9×10×10×10×10×10×10×10＝9×107 9×9×8×7＝4536 9×10×10×10＝9000 先定个位，再定千位，最后定百、十位5×8×8×7＝2240 1×9×8×7+4×8×8×7＝2296 你能否由此题受到启发，再改编出一些题？ 1．有不同的中文书9本，不同的英文书7本，不同的日文书5本．从其中取出不是同一国文字的书2本，问有多少种不同的取法？ 　　 9×7＋9×5＋7×5＝143 练习题目： 2．集合A={1,2,-3},B={-1,-2,3,4} ．从A,B 中各取1个元素作为点P(x,y) 的坐标． （1）可以得到多少个不同的点？ （2）这些点中，位于第一象限的有几个？ （３）这些点中，有多少个不落在直线y=-x上？ 　　 3×4＋4×3＝24 2×2＋2×2＝8 2４－６＝１8 练习题目： 3.若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条? 练习题目： 例4．某艺术组有9人，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3人会小号，从中选出会钢琴与会小号的各1人，有多少种不同的选法？ 解：由题意可知，在艺术组9人中，有且仅有一人既会钢琴又会小号（把该人称为“多面手”），只会钢琴的有6人，只会小号的有2人，把会钢琴、小号各1人的选法分为两类： 　　第一类：多面手入选，另一人只需从其他8人中任选一个，故这类选法共有8种． 　　第二类：多面手不入选，则会钢琴者只能从6个只会钢琴的人中选出，会小号的1人也只能从只会小号的 2人中选出，放