求一些关于高中排列和组合的经典例题.-查字典问答网
分类选择

来自万筱剑的问题

  求一些关于高中排列和组合的经典例题.

  求一些关于高中排列和组合的经典例题.

1回答
2020-06-18 02:19
我要回答
请先登录
孙国志

  例1(1995年上海高考题)从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有种.

  误因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法.

  错因分析:误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法.

  正由分析,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有种方法;第二步是在组装计算机任意选取3台,有种方法,据乘法原理共有种方法.同理,完成第二类办法中有种方法.据加法原理完成全部的选取过程共有种方法.

  例2在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有()种.

  (A)         (B)      (C)        (D)

  误把四个冠军,排在甲、乙、丙三个位置上,选A.

  错因分析:误解是没有理解乘法原理的概念,盲目地套用公式.

  正四项比赛的冠军依次在甲、乙、丙三人中选取,每项冠军都有3种选取方法,由乘法原理共有种.

  说明:本题还有同学这样误解,甲乙丙夺冠均有四种情况,由乘法原理得.这是由于没有考虑到某项冠军一旦被一人夺得后,其他人就不再有4种夺冠可能.

  2判断不出是排列还是组合出错

  在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合.

  例3有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?

  误因为是8个小球的全排列,所以共有种方法.

  错因分析:误解中没有考虑3个红色小球是完全相同的,5个白色小球也是完全相同的,同色球之间互换位置是同一种排法.

  正8个小球排好后对应着8个位置,题中的排法相当于在8个位置中选出3个位置给红球,剩下的位置给白球,由于这3个红球完全相同,所以没有顺序,是组合问题.这样共有:排法.

  3重复计算出错

  在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误.

  例4(2002年北京文科高考题)5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为()

  (A)480 种        (B)240种      (C)120种        (D)96种

  误先从5本书中取4本分给4个人,有种方法,剩下的1本书可以给任意一个人有4种分法,共有种不同的分法,选A.

  错因分析:设5本书为、、、、,四个人为甲、乙、丙、丁.按照上述分法可能如下的表1和表2:

  

  

  

  表1是甲首先分得、乙分得、丙分得、丁分得,最后一本书给甲的情况;表2是甲首先分得、乙分得、丙分得、丁分得,最后一本书给甲的情况.这两种情况是完全相同的,而在误解中计算成了不同的情况.正好重复了一次.

  正首先把5本书转化成4本书,然后分给4个人.第一步:从5本书中任意取出2本捆绑成一本书,有种方法;第二步:再把4本书分给4个学生,有种方法.由乘法原理,共有种方法,故选B.

  例5某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有()种.

  (A)5040         (B)1260      (C)210        (D)630

  误第一个人先挑选2天,第二个人再挑选2天,剩下的3天给第三个人,这三个人再进行全排列.共有:,选B.

  错因分析:这里是均匀分组问题.比如:第一人挑选的是周一、周二,第二人挑选的是周三、周四;也可能是第一个人挑选的是周三、周四,第二人挑选的是周一、周二,所以在全排列的过程中就重复计算了.

  正种.

  4遗漏计算出错

  在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错.

  例6用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有()

  (A)36个       (B)48个    (C)66个      (D)72个

  误如右图,最后一位只能是1或3有两种取法,

  又因为第1位不能是0,在最后一位取定后只有3种取

  法,剩下3个数排中间两个位置有种排法,共有个.

  错因分析:误解只考虑了四位数的情况,而比1000大的奇数还可能是五位数.

  正任一个五位的奇数都符合要求,共有个,再由前面分析四位数个数和五位数个数之和共有72个,选D.

  5忽视题设条件出错

  在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或者漏解.

  例7(2003全国高考题)如图,一个

  地区分为5个行政区域,现给地图着色,

  要求相邻区域不得使用同一颜色,现有4

  种颜色可供选择,则不同的着色方法共有种.(以数字作答)

  误先着色第一区域,有4种方法,剩下3种颜色涂四个区域,即有一种颜色涂相对的两块区域,有种,由乘法原理共有:种.

  错因分析:据报导,在高考中有很多考生填了48种.这主要是没有看清题设“有4种颜色可供选择”,不一定需要4种颜色全部使用,用3种也可以完成任务.

  正当使用四种颜色时,由前面的误解知有48种着色方法;当仅使用三种颜色

2020-06-18 02:20:14

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •