(1101计数原理.docVIP

第十一章 排列、组合、二项式定理 11-01 计数原理 点一点——明确目标 分类计数原理与分步计数原理是计数问题的基本原理，它贯穿于全章学习的始终，体现了解决问题时不同观念下的两种方法；分类计数原理和分步计数原理是解决排列、组合问题的理论基础. 做一做——热身适应 1.十字路口来往的车辆，如果不允许回头，共有_____________种行车路线. 解析：起点为C种可能性，终点为C种可能性，因此，行车路线共有C×C=12种. 答案：12 2.72的正约数（包括1和72）共有__________个. 解析：72=23×32. ∴2m·3n（0≤m≤3，0≤n≤2，m，n∈N）都是72的正约数. m的取法有4种，n的取法有3种，由分步计数原理共3×4个. 答案：12 3.（2005年春季北京，13）从－1，0，1，2这四个数中选三个不同的数作为函数f（x）=ax2+bx+c的系数，可组成不同的二次函数共有_____________个，其中不同的偶函数共有_____________个.（用数字作答） 解析：一个二次函数对应着a、b、c（a≠0）的一组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步计数原理，知共有二次函数3×3×2=18个. 若二次函数为偶函数，则b=0. 同上共有3×2=6个. 答案：18 6 4.（2002年全国）从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有 A.8种 B.12种 C.16种 D.20种 解析：有2个面不相邻即有一组对面，所以选法为C·C=12种. 答案：B 5.某城市的电话号码，由六位升为七位（首位数字均不为零），则该城市可增加的电话部数是 A.9×8×7×6×5×4×3 B.8×96 C.9×106 D.81×105 解析：电话号码是六位数字时，该城市可安装电话9×105部，同理升为七位时为9×106.∴可增加的电话部数是9×106－9×105=81×105. 答案：D 理一理——疑难要点 弄清两个原理的区别与联系，是正确使用这两个原理的前提和条件. 这两个原理都是立足于解决完成一件事的方法数的，然而它们鲜明不同，表现在： （1）分类计数原理是“分类”完成这件事，方法数要相加；而分步计数原理是“分步”完成这件事，要将各步方法数相乘；（2）分类计数原理中每类办法中的每一种方法都能独立完成一件事，分步计数原理中每步中每种方法都只能做这件事的一步，不能独立完成这件事. 拨一拨——思路方法 【例1】 电视台在“欢乐今宵”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封.现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多少种不同的结果？ 解：分两类：（1）幸运之星在甲箱中抽，再在两箱中各定一名幸运伙伴，有30×29×20=17400种结果；（2）幸运之星在乙箱中抽，同理有20×19×30=11400种结果.因此共有17400+11400=28800种不同结果. 评述：在综合运用两个原理时，既要合理分类，又要合理分步，一般情况是先分类再分步. 思考讨论 本题为什么要先分类？由于幸运之星在哪个信箱产生对幸运伙伴的产生有影响，分步计数原理中步与步间要独立. 【例2】 关于正整数2160，求： （1）它有多少个不同的正因数？ （2）它的所有正因数的和是多少？ 解：（1）∵N=2160=24×33×5， ∴2160的正因数为P=2α×3β×5γ， 其中α=0，1，2，3，4，β=0，1，2，3，γ=0，1. ∴2160的正因数共有5×4×2=40个. （2）式子（20+21+22+23+24）×（30+31+32+33）×（50+51）的展开式就是40个正因数. ∴正因数之和为31×40×6=7440. 【例3】 球台上有4个黄球，6个红球，击黄球入袋记2分，击红球入袋记1分，欲将此十球中的4球击入袋中，但总分不低于5分，击球方法有几种？ 解：设击入黄球x个，红球y个符合要求， 则有 x+y=4， 2x+y≥5（x、y∈N），得1≤x≤4. ∴ 相应每组解（x，y），击球方法数分别为CC，CC，CC，CC. 共有不同击球方法数为CC+CC+CC+CC=195. 【例4】 从集合{1，2，3，…，10}中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，这样的子集共有多少个? 解：和为11的数共有5组：1与10，2与9，3与8，4与7，5与6，子集中的元素不能取自同一组中的两数，即子集中的元素取自5个组中的一个数.而每个数的取法有2种， 所以子集的个数为2×2×2×2×2=25=32. 评述：解本题的关键是找出和为11的5组数，然后再用分