第04课时_两个基本原理2.docVIP

第04课时-两个基本原理2教学要求：理解分类加法计数原理和分步乘法计数原理；弄清分类加法计数原理和分步乘法计数原理之间的区别和联系；通过对典型例题的剖析，提高学生抽象能力和逻辑思维能力.教学重点：理解分类加法计数原理和分步乘法计数原理.教学难点：运用分类加法计数原理和分步乘法计数原理解决实际问题.教学过程：一、复习1.分类加法计数原理与分步乘法计数原理完成一件事有n类不同的方案，在第1类方案中，有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事共有N＝m1+m2+…+mn种不同的方法.完成一件事需要n个步骤，在做第1步有m1种不同的方法，在做第2步有m2种不同的方法，…，在做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×…×mn种不同的方法.2.两个基本原理的区别在于：分类加法计数原理中每一种方法都可以完成事件，方法与方法之间是平行的并联关系，重在“类”；分步乘法计数原理中每一种方法只能完成事件的一部分，方法与方法之间是连接的串联关系，重在“步”.3.练习：(1)乘积（a1+a2+a3）（b1+b2+b3+b4）（c1+c2+c3+c4+c5）展开后共有多少项？(2)已知函数y=ax2+bx+c，其中a,b,c?{0，1，2，3，4}，则不同的二次函数的个数共有（ ）A.125 B.15 C.100 D.10(3)若a、b?N，且a+b≤6, a≠b,则复数a+bi的个数是……（ ）A. 72 B.36 C.24 D.12(4)从1到100这一百个自然数中，每次取出两个数使它们的和大于100，共有 种不同的取法.(5)有四位同学参加三项不同的比赛,每位同学必须且只能参加一项比赛,有 种参赛方法；每项比赛只许一位同学参加,有 种参赛方法.(6) 设椭圆的焦点在y轴上，其中a?{1,2,3,4,5}，b?{1,2,3,4,5,6,7}，求满足上述条件的椭圆个数.(7)正整数1400的正约数的个数为 个，所有正约数的和为 ．(8)甲、乙两个自然数的最大公约数为50，则甲、乙两个数的公约数共有 个.(7)解：因为任何一个正整数的任何一个正因数(除1外)都是这个数的一些质因数的积，因此，我们先把1400分解成质因数的连乘积1400=23527，所以这个数的任何一个正因数都是由2，5，7中的n个相乘而得到(有的可重复)．于是取1400的一个正因数，这件事情是分如下三个步骤完成的：(1)取23的正因数是20，21，22，23，共3+1种；(2)取52的正因数是50，51，52，共2+1种；(3)取7的正因数是70，71，共1+1种．所以1400的正因数个数为(3+1)×(2+1)×(1+1)=24．所有正约数的和为(20+21+22+23)( 50+51+52)( 70+71)=3720说明 利用本题的方法，可得如下结果：若pi是质数，ai是正整数(i=1，2，…，r)，则数的不同的正因数的个数是(a1+1)(a2+1)…(ar+1)．二、例题解析：141432想一想：若将图形改为如图的五个区域，其它条件不变，有 种不同的涂色方法.例2：完成下列各题：(1)将三封信投入到四个邮筒中去,共有多少种不同的投法种数?(2)已知集合M= {a1,a2,a3,a4}，N={b1,b2,b3}，则从M到N的映射的个数为多少?(3)3封信投入到4个邮筒中,要求每个邮筒最多只能放一封信的投法种数是多少?(4)已知A集合中有m个元素,B集合中有n个元素,则从A到B的映射的个数是多少?例3：在小于10000的正整数中，含有数字1的数有多少个？解：不妨将1至9999的自然数均看作四位数，凡位数不到四位的自然数在前面补0．使之成为四位数．先求不含数字1的这样的四位数共有几个，即有0，2，3，4，5，6，7，8，9这九个数字所组成的四位数的个数．由于每一位都可有9种写法，所以，根据乘法原理，由这九个数字组成的四位数个数为9×9×9×9＝6561，其中包括了一个0000，它不是正整数，所以比10000小的不含数字1的自然数的个数是6560，于是，小于10000且含有数字1的自然数共有9999?6560=3439个．例4：求含有n个元素的集合的子集个数.例5：设集合A={?1,0,1}，B={2,3,4,5,6}，映射f：A?B，使对任意的x?A，都有x+f(x)+xf(x)是奇数，求这样的映射f的个数.例6：完成下列各题：(1)某班有若干人，每人至少参加两项中的一项兴趣小组，其中参加乒乓球的有19人，参加象棋的有22人，两项都参加的有11人，问该班总人数是多少？(2) 某班有42人，在一次考试中，数学成绩优秀的有