81二个基本原理(阅读).pptVIP

QYYZ TangPeiHui * 下 页 上 页 首 页 尾 页 结 束 第八章 计数原理 高三数学复习课 一.课前练习 (2) 用3张1元和20张5元人民币，可组成不同 的币值种数为 （A）3×20=60 （B）3×20-1=59 （C）4×21=84 （D）4×21-1=83 （D） （1）(a1+a2+a3)(b1+b2+b3+b4) (c1+c2+c3+c4)的 展开式共有 项. 48 一.课前练习 32 （3）正六边形的中心和顶点共7个点，以其中 3个点为顶点的三角形共有 个. (5) ; ,则x= （4）9名乒乓球运动员，女5名，男4名，现在 要选2名女队员和2名男队员进行混双比赛,共 有不同的配对方法 种. 120 二.知识归纳 1.两个原理 ②乘法原理——分步完成(各步合成完成) ①加法原理——分类完成(每类独立完成) 注意：“类”间相互独立，“步”间相互联系. 二.知识归纳 2.排列组合有关公式 ㈠ ㈡ 变用 要求①从实际意义中理解组合数的两个性质; ②变用公式; ③组合数性质二的结构：下标相同,上标差1的两个组合数 之和等于下标比原下标多1,上标与高者相同的一个组合数. ② ① …计算… …证明… (m、n∈N且m≤n） 三.典例剖析 (C) 例1. 如图、某电子器件是由三个电阻组成的回 路，其中共有6个焊点 , A、B、C、D、E、F， 如果某一个焊点脱落，则可能导致电路不通 ， 现在电路不通了, 那么焊点脱落的可能性共有 (A) 6种 (B) 61种 (C) 63种 (D) 64种 (B) 例2、某城在中心广场造一个花圃，花圃分为6个部分(如图).现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有________ 种.(以数字作答) 120 蓝色 黑色 黄色 黑色 4种 3种 2种 2 5区 1 6区 6 黄色 黑色 1 1 例3: 已知集合A= , B= , f 是从 A到B的映射. (1) 从A到B总共有几个映射? (2)若B中每个元素都有原象,则可建立几个不 同的映射? (3)若B中的元素0没有原象,则这样的映射有几 个? (5)若f 满足 ,则这样 的f又有几个? (4)若B中有一个元素没有原象，则这样的映射 有几个? 44 A44 34 C41C42A33 因4=1+1+1+1=1+1+2+0=1+3+0+0=2+2+0+0 31 解:⑴对于1i≤m,有Ami =m(m-1)(m-2) ···(m-i+1) ( k=1,2,3,……,i-1) 例4、已知i、m、n是正整数, 且1i≤mn . ①证明： ②证明： 解(2)：由二项式定理有： 方法二： ∴证②式,只要证函数f(x)= 例4、已知i、m、n是正整数, 且1i≤mn . ①证明： ②证明： ( mn ) 四.方法点拨 (1)首先要明确：“完成一件事”指什么？如何完成这件事（即分步还是分类）？进而确定应用分类计数原理还是分步计数原理。 (2)分步计数原理中的“分步”程序要正确。“步”与“步”之间是连续的,不间断的,缺一不可。 (3)分类计数原理中的“分类”要全面, 不能遗漏。“类”与“类之间是并列的、互斥的、独立的,也就是说,完成一件事情,每次只能选择其中的一类办法中的某一种方法。 五.应用巩固 (1)在连结正八边形的三个顶点而成的三角形 中，与正八边形有公共边的三角 形有 个。 40 (2) 圆上有20个点，在这些点的连线中，产生 的交点落在圆内的最多有 个点. (3)甲乙两个自然数的最大公约数为60，则甲、 乙两数的公约数共有 个。 12 (4)同室4人各写1张贺卡先集中起来，然后每 人从中拿1张别人送出的贺卡，则4张贺卡不 同的分配方式有 （A）6种 （B）9种 （C）11种 （D）33种 （B） 4 3 2 1 甲 乙 丙 丁 (5)三边长均为整数，且最大边长为11的三角 形的个数为 （A）25 （B）26 （C）36 （D）37 (C) x+y≥12 (设1≤x≤y≤11若y=11则x=1、2、……、11） 6.用n种颜色为下列两块广告牌着色(如图甲、 乙).要求在①、②、③、④个区域中相邻(有 公共边界