排列组合应用题基本解法举例

来源 :甘肃教育 | 被引量 : 0次 | 上传用户:zjc823455041
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  (兰州市工业职业技工学校,甘肃兰州730030)
  
  〔关键词〕 排列;组合;间接法;捆绑法;插空法;消序法
  〔中图分类号〕 G633.62〔文献标识码〕 A
  〔文章编号〕 1004—0463(2008)11(A)—0057—01
  
  虽然关于排列、组合的应用题是千变万化的,但其解题思路却离不开“分步相乘,分类相加,有序排列,无序组合”的原则.要熟练掌握解题技巧,我们还必须掌握处理排列、组合问题的一些基本技巧、方法.下面举列说明.
  1. 特殊位置法
  例1:从10人中选3人站成一排,其中甲不站首位,共有多少种不同排法?
  分析:首位是特殊位置,先排首位有A种排法,再排其余两位有A种排法,分步相乘得AA=648.
  2. 间接法
  例2:有7人站成一排,其中甲不站首位,且乙不站末位,共有多少种不同排法?
  分析:可用间接法得A-2A+A.其中甲站首位的方法有A种,乙站末位的方法有A种,包含甲站首位且乙站末位的情况有A种.
  3. 捆绑法
  例3:6件不同商品排成一排,其中甲、乙、丙3件商品一定要排在一起,共有多少种不同排法?
  分析:先把甲、乙、丙捆绑起来当一个元素参加排列有A种排法,然后这3件商品内部再排列有A种排法.分步相乘得AA=144.
  对于有相邻要求的排列组合题,可用此法.
  4. 插空法
  例4:有5个男生和4个女生排成一排,其中女生不能相邻,有多少种不同排法?
  分析:第一步,先排5个男生有A种排法;第二步,5个男生之间(包括两端)的6个空位中插入4个女生有A种排法.由分步相乘法得AA=43200.
  5. 先选后排法
  例5:从8个男生和4个女生中选3个男生2个女生,担任5种不同的工作,有多少种方法?
  分析:AA为错解,因为漏掉了男、女生的混合排列.
  正确解法用先选后排法,即先按要求选出5人有CC种方法,后进行排列有A种方法,由分步相乘法得CCA=40320.
  6. 消序法
  例6:有身高各不相同的10个人站成一排,要求甲、乙、丙3人从左边顺次一个比一个低(可以不相邻),共有多少种不同排法?
  分析:首先不考虑限制条件,共有A种不同排法;其次对甲、乙、丙3人的排列消序得:=604800,即共有604800种排法.
  7. 平均分组法
  例7:A、B、C、D、E、F 6人平均分成三组下棋,有多少种不同分法?
  分析:CCC为错解,其中有重复.如:6人中先选A、B为一组,再在剩余4人中选C、E为一组,最后剩余2人D、F为一组;6人中先选C、E为一组,再在剩余4人中选A、B为一组,最后剩余2人D、F为一组.以上两种不同分法得到的结果是完全相同的,即A、B为一组,C、E为一组,D、F为一组.不难发现,错解对这一种分法算了6次.
  故易得,正确解法为=15.
  8. 查字典法
  例8:由0、1、2、3、4、5六个数字,可以组成多少个没有重复数字且比324105大的六位数?
  分析:从高位排查如下:
  (1)查首位有4×××××、5×××××,故有2A个数;
  (2)查前两位有34××××、35××××,故有2A个数;
  (3)查前三位有325×××,故有A个数;
  (4)查前四位有3245××,故有A个数;
  (5)查前五位有324150,故有1个数.
  故共有:2A+2A+A+A+1=297个数.
其他文献
<正> 岩石倾斜平面结构特别适用于确定孔内岩心的指北方向和深度。本文提出了一种数学方法,能够使岩心段的平面(表面)结构和孔壁图像的正弦曲线状结构达到最佳的叠合。这里所
非常规思维创新思维在本质上是非常规思维,而突破常规的意识和勇气往往是非常规思维的重要条件.我们的英语课堂中的"生成"就是非常规思维下的产物.重要是如何促使"生成"成为
银屑病伴发2种皮肤癌1例李晋①秦继新①熊小京①患者男,53岁,初诊日期为1988年6月29日,患者既往有银屑病史20余年,皮损遍布全身,以下肢为重,反复发作,曾使用各种治疗方法,均未彻底治愈。自5年前开始
〔关键词〕 语言习惯;写作;  〔中图分类号〕 G633.34  〔文献标识码〕 B  〔文章编号〕 1004—0463(2007)11(B)—0025—01    叶圣陶在《怎样写作》一文中,把语言习惯与写作联系起来,明确指出:“文章就是语言的记录,二者本是同一的东西”,“语体文的最高境界就是文章同说话一样。写在纸上的一句句的文章,念起来就是口头的一句句的语言,教人家念了听了,不但完全明白文章的
针对多层BP网络的不足,在BP网的基础上,给出一种带有偏差单元的递归神经网络模型及其算法,在学习过程中引入经验知识.仿真表明该算法能大大提高学习速度和训练精度.
〔关键词〕 低年级;语文教学;活动;综合  〔中图分类号〕 G623.2  〔文献标识码〕 C  〔文章编号〕 1004—0463(2007)12(A)—0023—01    如何提高学生的语文学习兴趣,如何解决语文教育中长期存在的效率低下的问题,如何让语文学习真正融入学生的童年生活,成为其生命成长过程中的一部分?在近两年的低年级语文教学中,我进行了以下一些语文实践活动的尝试。    一、识字剧场
〔关键词〕 矢量计算;分子极性;判断;应用  〔中图分类号〕 G633.8〔文献标识码〕 C  〔文章编号〕 1004—0463(2008)12(A)—0049—01    中学化学教材中对分子极性的判断是通过举例,用“电核重心”进行描述的,比较难以迁移到去分析其他分子上,很抽象,学生常常不知应如何找出“电核重心”。笔者认为用矢量分析的方法比较直观,试验教学后也发现学生较易接受。现举例分析如下: 
随着互联网的大规模商用化,安全问题变得日益突出.本文基于IPv6的下一代互联网引入了加密和认证机制,强制实现IPsec,以实现网络层安全后仍可能存在的安全问题进行了分析和研
蓝色梦幻:你嚎吗?  跑车王子:你才嚎呢。  蓝色梦幻:打错字了,我是说你好吗?  跑车王子:不坏。  蓝色梦幻:你叫什么名字?  跑车王子:跑车王子。  蓝色梦幻:我是问真名。  跑车王子:QQ上有。  蓝色梦幻:说出来好吗?  跑车王子:为什么要说?  蓝色梦幻:说出来才好嘛。  跑车王子:怎么好呢?  蓝色梦幻:因为是我问的嘛。  跑车王子:你问的就不能不说吗?  蓝色梦幻:我不是坏人呀。 
期刊
报告1例特异性皮疹表现为红斑、大疱的B细胞淋巴瘤。患儿男性,3岁,皮疹表现为全身泛发的红斑以及红斑基础上的大疱,疱壁紧张,疱液清,尼氏征。病程中第一次组织病理检查可见多数表皮下