计数原理zst.pptVIP

计数原理 1．4封不同的信投入三个不同的信箱中，所有投法的种数是 5．如图所示三组平行线分别有m、n、k条，在此图中 (1)共有多少个三角形？ (2)共有多少个平行四边形？ 【例2】　(1)定义集合A与B的运算A*B如下：A*B＝{(x，y)|x∈A，y∈B}，若A＝{a，b，c}，B＝{a，c，d，e}，则集合A*B的元素个数为 (　　) A．34 B．43 C．12 D．以上都不对 【例3】　如图，花坛内有5个花池，有5种不同颜色的花卉可供栽种，每个花池内只能种同种颜色的花卉，相邻两池的花色不同，则栽种方案最多有 A．180种 B．240种 C．360种 D．420种 解析：本题中区域2,3,4,5地位相同(都与其他四个区域中的3个区域相邻)，故应先涂区域1，有5种涂法，再涂区域2，有4种涂法，接着涂区域3，有3种涂法，涂区域4时注意：区域2与4同色时区域4有1种涂法，此时区域5有3种涂法，区域2与4不同色时区域4有2种涂法，此时区域5有2种涂法，故共有5×4×3×(3＋2×2)＝420种栽种方案，故选D. 答案：D 涂色问题的实质是分类与分步，一般是整体分步，分步过程中若出现某一步需分情况说明时还要进行分类．涂色问题，一般不涉及排列数和组合数的应用，是计数原理应用的典型问题．由于涂色本身就是策略的一个运用过程，能较好地考查考生的思维连贯性与敏捷性，加之涂色问题的趣味性，自然成为高考考试命题的热点. 变式迁移 3　有一个圆被两相交弦分成四块，现在用5种不同颜料给这4块涂色，要求共边两块颜色互异，每块只涂一色，共有多少种涂色办法？ 1．4封不同的信投入三个不同的信箱中，所有投法的种数是 (　　) A．34　　　　　　　　　　B．43 解析：第n封信有3种投法(n＝1,2,3,4)，根据分步计数原理4封不同的信投入三个不同的信箱共有3×3×3×3＝34种投法． 答案：A 2．4人去借三本不同的书(全部借完)，所有借法的种数是 (　　) A．34 B．43 解析：第n本书有4种借法(n＝1,2,3)，根据分步计数原理4人去借三本不同的书(全部借完)共有4×4×4＝43种借法． 答案：B 3．有8本书其中有2本相同的数学书，3本相同的语文书，其余3本为不同的书籍，一人去借，且至少借一本的借法有________种． 解析：数学书的本数可以是0,1,2三种；语文书的本数可以是0,1,2,3四种，其余3本书每本都有两种取法，由分步计数原理共有3×4×2×2×2－1＝95种借法． 答案：95 4．8名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3、4名，大师赛共有________场比赛． 5．如图所示三组平行线分别有m、n、k条，在此图中 (1)共有多少个三角形？ (2)共有多少个平行四边形？ 【例1】　方程 表示焦点在y轴上的椭圆，其中m∈{1,2,3,4,5}，n∈{1,2,3,4,5,6,7}，那么这样的椭圆有多少个？ 思路分析：要确定一个椭圆必须确定两个数，一个是m，一个是n，因此一个椭圆就和在两个集合中分别取一个数的取法对应，有几个椭圆就有几种取法，分类必须唯一，这样才不会出现重复、遗漏等． 解：以m的值为标准分类，分为五类．第一类：m＝1时，使nm，n有6种选择；第二类：m＝2时，使nm，n有5种选择；第三类：m＝3时，使nm，n有4种选择；第四类：m＝4时，使nm，n有3种选择；第五类：m＝5时，使nm，n有2种选择． ∴共有6＋5＋4＋3＋2＝20(种)方法，即有20个符合题意的椭圆． “分类”的基本原则是不重复、不遗漏，如何合理地进行分类是用好加法原理的关键．首先要将事件分几大类，再合理地将大类分为若干小类，最终用加法原理计算. 变式迁移 1　三边长为整数，且最大边长为11的三角形有多少个？ 解：另两边长用x、y表示，且不妨设1≤x≤y≤11.要构成三角形，必须x＋y≥12.①当y取11时，x＝1,2,3，…，11，可有11个；②当y取10时，x＝2,3,4，…，10，可有9个；…；⑥当y取6时，x＝6，只有1个．由分类计数原理，所求三角形个数为11＋9＋7＋5＋3＋1＝36(个)． 【例2】　(1)定义集合A与B的运算A*B如下：A*B＝{(x，y)|x∈A，y∈B}，若A＝{a，b，c}，B＝{a，c，d，e}，则集合A*B的元素个数为 (　　) A．34 B．43 C．12 D．以上都不对 (2)使集合A＝{－1,0,1}，B＝{2,3,4,5,6