2017江苏省数学竞赛提优教程教案：第12讲 计数基本原理：分步与分类.docVIP

第12讲 分步与分类 加法原理和乘法原理是计数研究中最常用、也是最基本的两个原理． 加法原理 如果做一件事，完成它有m类不同的方法，在第l类方法中有n1种不同的方法，在第2类方法中有以n2种不同的方法，……，在第m类方法中有nm种不同的方法，那么完成这件事共有n1+n2…+nm种不同的方法． 乘法原理 如果做一件事，完成它需要m个步骤，完成第1步有n1种不同的方法，完成第2步有n2种不同的方法，……，完成第m步有nm种不同的方法，那么完成这件事共有n1n2…nm种不同的方法． 下面我们通过一些例子来说明这两个原理在计数中的应用． A类例题 例1（1998年全国高考题）3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法有 （ ） A.90种 B.180种 C.270种 D.540种 分析 本题要将所有医生和护士分配到各所学校，可以分两步进行，即先分配医生，再分配护士。在分配过程中，又要分配到每一所学校。故依据乘法原理计算。 解 将医生分配到3所学校，每校1人，有种方法，再分配护士，第一所学校有种方法；第二所学校有种方法，第三所学校有种方法，所以由乘法原理共有=540种方法。故应选D。 说明 运用乘法原理解题要注意步与步的独立性，即某一步的任何一种完成方式不会影响其它步的方法总数。 例2（1999年全国高考题）在一块并排10垄的田地中，选择2垄分别种植A、B两种作物，每种作物种植1垄，为了有利于作物生长，要求A、B两种作物的间隔不小于6垄，在不同的选垄方法共有_____种。 分析由于A、B两种作物的间隔不小于6垄，即间隔不定，因此，我们需要按分类来做。 解⑴间隔8垄时，有种；⑵间隔7垄时，有2种；⑶间隔6垄时，有3种。所以共有（1+2+3）=12种选垄的方法。 说明 运用加法原理解题要注意分类时不重不漏。 例3 由数字0，1，3，5，7中取出不同的三个数字作系数，可以组成多少个不同的一元二次方程ax2+bx+c=0(a≠0)?其中有实根的方程有多少个？ 分析 一元二次方程有实根需满足，所以有实根的方程个数对应于满足的（a,b,c）个数，分类的标准是b的不同取值。 解 x的系数a≠0,a有4种取法；对于每一种a的取法，b,c可以从余下的4个数字中任何两个排列，有A种方法，共可组成一元二次方程4A=48个。又要方程要有实根，必须满足Δ=b-4ac≥0。若c=0,则a,b在1，3，5，7中任取两个作排列，有A种方法；若c≠0，则b只能取5或7时，当b=7时，a,c可在1，3，5中取1，3或1，5，排列有2种取法；当b=5时，a,c只能取1，3两次数作排列，有A种取法。综上讨论，有实根的一元二次方程共有+2+=18个。 说明 分类与分步是在计数时简化列举的一种手段。 情景再现 1．（第39届美国高中数学竞赛题）一次职业保龄球赛的最后阶段，前五名选手再按下法比赛：首先由第五名与第四名赛，输者得五等奖；赢者与第三名赛，输者得四等奖；赢者与第二名赛，输者得三等奖；赢者与第一名赛，输者得二等奖，赢者得第一名。问有多少种获奖顺序？ 2．（1997年全国高考题）四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同取法共有 （ ） A.150种 B.147种 C.144种 D.141种 B类例题 例4（2001年全国高中数学联赛）在一个正六边形的六个区域栽种观赏植物，如图所示，要求同一块中种同一种植物，相邻的两块种不同的植物。现有4种不同的植物可供选择，则有 种栽种方案。 分析 A、C、E所种植物是否为同一类植物对各步方法数产生影响，所以应抓住A、C、E所种植物的种类，分类讨论到结果。 解 考虑A、C、E种同一种植物，此时共有4×3×3×3=108种方法；考虑A、C、E种两种植物，此时共有3×4×3×3×2×2=432种方法；考虑A、C、E种三种植物，此时共有A×2×2×2=192种方法。故总计有108+432+192=732种方法。 说明 请读者从递推的角度考虑本题的一般性解法。 例5（2000年日本东京大学入学试题）满足下列条件的正整数的全体用集合S表示“各位数字不相同，且任意两位数字的和不为9”。这里，S的元素用十进制表示，且S含1位整数。试回答下列问题：⑴在S的元素中，4位数有多少个？⑵在S的元素中，从小到大排列，第2000个数是什么？ 分析 解题的关键有二：⑴考虑各个数位上取可能值；⑵估计第2000个数的位数。 解 ⑴4位数由高位到低位的数字分别设为a，b，c，d，则由题意知a取9个值，b必取8个值，c必取6个值，d必取4个值，因此4位数共有9×8×6×4=1728个；⑵由题意知，S中