《初二.穷举与计数-正版》.docVIP

[文件] sxjsck0017.doc [科目] 数学 [关键词] 初二/计数 [标题] 穷举与计数 [内容] 穷举与计数 穷举法 老奶奶数鸡蛋，她小心翼翼垢马鸡蛋从篮子里一个一个往外拿，边拿边数，篮子里的鸡蛋拿光了，有多少个鸡蛋也就数出来了，这样一种计数的方法就是穷举法，一般地说，穷举法就是把要求计数所有物体一一列举出来，最后计算总数的方法，无疑它是最简单、最原始、最基本的计算方法，运用穷举进行列举时，必须注意无一重复、无一遗漏，为此，须力求有次序、有规律地进行. 例1 请你数一数图15-1中共有多少条不同线段？（此处无图） 解以A为左端点的线段共有4条：AB、AC、AD、AE；以B为端点线段有三条：BC、BD、BE；以C为左端点的线段有二条：CD、CE； 以D为左端点的线段有一条：DE. 故共有4+3+2+1=10条不同线段. 这里也可以把不包含其它点的线段（如DE）称为基本线段，再分为仅含一条基本线段、含两条基本线段、含三条基本线段、含四条基本线段的四类来计算. 上图线段AE中包含三个点，不难看出，即使包含100个点也可马上知道有不同线段 例2 有一无盖立方体纸箱，若将其沿棱剪成展开图，问有多少种不同形式的展开图？ 解因总面数是5，不会出现5个面全部排成一行（列）的情形. 当一行（列）面数最多是4时，有两种情形（注意对称性），如图15-2（a） 当一行（列）面数最多是3时，剩下的两个面位于这一行（列）的同一侧有两种不同情形，如图15-2（b） 剩下的两个面位于这一行（列）的异侧有三种不同情形，如图15-2（C） 当一行（列）的面数最多是2时，仅一种情形，如图15-2(d)（此处无图）所示. 总数为2+2+3+1=8种，即有8种不同的展开形式. 例3 将无区别的七个桔子分别放置在三个同样的盘子内，允许有的盘子空着不放，请问有多少种不同的放法？ 解 设盛在三个盘子内的桔子数分别为x、y、z个,x、y、z为整数，由于桔子无区别，盘子也无区别，故可令x≥y≥z≥0，依题意有 当 当 当 当 当 所以共有8种不同的放置方法：（3，3，1），（3，2，2），（4，3，0），（4，2，1） （5，2，0），（5，1，1），（6，1，0），（7，0，0） 例4（上海1989年高二数学竞赛题）已知黄鸡、花鸡生蛋规律如下：黄鸡停一天，连产两天，每天生一个蛋，现停一天……，花鸡停一天后连两产四天，每天生一个蛋，再停一天……，第一天两只鸡都停产，从第一个星期到第20个星期内，记第n个星期黄鸡生蛋数为f(n)，花鸡生蛋数为g(n),(1≤n≤20)，用a、b、c、d分别表示g(n)-f(n)=2，1，0，-1的n个数，则(a、b、c、d)=_____ 分析此题读来费解，不妨列一个表：（此处无表） 显然 树形图 利用树形图进行穷举是常用的行之有效的方法，树形图既形象直观，又简单方便，且条理明晰，不致重复遗漏. 例5 有一学生放暑假在三个城市a、b、c游览，他今天在这个城市，明天又到另一个城市，请问这位学生从a城出发，住4天后仍回到a城有多少条不同的游览路线？ 解作树形图15-3如下： 根据图15-3，知有6条不同的游览路线. 例6甲、乙两人进行象棋比赛，双方约定先胜四盘者胜，若赛完三盘后，甲的战果是二胜一负，试问到决出最后用负为止，可能有几种不同情形？其中甲胜的不同情形有几种？（假设没有和棋）. 解在第三和盘以后的比赛中，若甲先胜两盘，或乙先胜三盘，均能决出结果，比赛至多进行七盘，因此如果用“甲”表示甲胜，用“乙”表示乙胜，那么表示战况的树形图如图15-4所示： 从图15-4中可以看出，甲、乙两人最终决出胜负的不同情形有10种，其中有6种情形甲获胜. 例7有五个朋友在一俱乐部聚会，他们各自将礼帽挂在同一地方，分手时彼此开了个玩笑，都戴着朋友的帽子离开了俱乐部，试问最后这五个朋友戴礼帽的不同情形有多少种？ 解分别用a1、a2、a3、a4、a5表示这五个朋友分手时戴的礼帽，用1，2，3，4，5表示他们原来戴的礼帽，那末a1≠1，a2≠2，a3≠3，a4≠4，a5≠5. 首先考虑a1=2，即原来戴1号礼帽的那个人最后戴2号礼帽离开俱乐部、作树形图如图15-5所示： 此时共有11种不同情形，将2换成3，4，5，同样各有11种不同情形，故共有不同情形44种. 加法原理与乘法原理 加法原理和乘法原理是计数中运用十分广泛的两个基本原理. 加法原理做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法. 乘法原理做一件事，完成它需要分成n个步骤，做第一步有种m1不同的方法，做第二步有m2