例析排列组合题的常用解法

来源 :考试周刊 | 被引量 : 0次 | 上传用户:gyzlw21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:排列和组合的思想方法在实际生产生活中应用非常广泛,同时也是学生学习概率统计的奠基石,学好排列组合有利于培养学生的抽象能力和逻辑思维能力。本文旨在渗透数学思想方法方面做了一些尝试和探索,把这一重要的数学思想方法通过学生日常生活中最简单的实例呈现出来。
  关键词:计数原理;排列;组合
  排列组合应用题是高中数学的重点和难点之一,学生在解决此类问题时常常感到束手无策,“重复”和“遗漏”的错误时有发生。现从一些简单的例题出发归纳出解决这类问题的几种解法。
  一、 特殊元素法
  例15名男生和1名女生站成一排照相,女生不能站排头,也不能站排尾,共有多少种不同的站法?
  分析:让女生优先选择中间的4个位置中的任意一个,有A14种站法,再让5名男生在另外5个位置上作全排列,有A55种站法,根据分步乘法计数原理,共有A14A55=480种站法。
  二、 特殊位置法
  例2同例1
  分析:排头和排尾不能站女生,那么就从5名男生中任选2名去站这两个位置,有A25种站法,女生和剩余男生站其余4个位置,有A44种站法,根据分步乘法计数原理,共有A25A44=480种站法。
  上述两种方法都是遵从了特殊元素、特殊位置优先考虑的原则。
  三、 排除法
  先不考虑限制条件求出所有的方法数,然后减去不符合要求的方法数,其中蕴含了“正难则反”的数学解题技巧。
  例3同例1
  分析:不考虑限制条件,共有A66种站法,其中女生站排头的有A55种站法,站排尾的也有A55种站法,所以符合题意的站法总数为:A66-2A55=480种。
  四、 捆绑法
  要求几个元素相邻时,可以先将他们“捆绑”起来,再与其他的元素排列。
  例45個人站成一排,其中甲、乙相邻的站法有几种?
  分析:先将甲、乙二人“捆绑”起来,有A22种方法,再与其他三人一起排列有A44种站法,根据分步乘法计数原理,共有A22A44=48种站法。
  五、 插空法
  要求几个元素不相邻时,可以先将其他的元素先排列好,再将要求不相邻的元素插在他们之间或两端的空当中。
  例55个人站成一排,其中甲、乙不相邻的站法有几种?
  分析:先将其他3个人先排列好,有A33种方法,再将甲、乙插在另外3人之间或两端的4个空挡中,有A24种方法,根据分步乘法计数原理,共有A33A24=72种站法。
  △ △ △
  另外,此题还可考虑用排除法,5个人作全排列有A55种站法,其中甲、乙相邻的站法有48种,所以甲、乙不相邻的站法有A55-48=72种。
  六、 插板法
  例6现有10本完全相同的书全部分给7个人,每人至少1本书,问共有多少种不同的分法?
  分析1:题目中书的分法共有三类。
  (1)有1个人分到4本书;其余的6个人每人分到1本书。其分法种数有N1=C17种。
  (2)有1个人分到3本书;1个人分到2本书;其余5个人每人分到1本书。其分法种数有N2=C17C16种。
  (3)有3个人每个人分到2本书,其余4个人每人分到1本书。其分法种数有N3=C37种。
  所以,10本书的分法种数为:N=N1 N2 N3=C17 C17C16 C37=84。
  上面的解题过程可以明显看到对这类问题需要进行分类计算,比较繁锁,容易遗漏。若是上题中书的数目或人的数目较多,处理起来将更加困难。因此我们需要寻求一种新的思路来解决此类问题,我们不妨创设这样一种虚拟的情境——插板。
  分析2:将10本相同的书排成一行,10本书之间出现了9个空档,然后我们用“插板”把10本书隔成有序的7份,每个人依次按序分到对应位置的几本书,两块相邻的插板之间的书就是相应的人所分得的书。这种借助于虚拟的“插板”分配物品的方法称之为插板法。
  那么上述问题可以转化为在9个空之中插入6块“插板”,其方法种数为N=C69=84种。这样就大大简化了此类问题的运算量。
  例75个相同的小球放入3个不同的盒子,可以有空盒,共有多少种不同的放法?
  分析:将5个相同的小球和2个“档板”排成一列,共有C27(或C57)=21种放法。
  排列组合应用广泛,题型多变,条件隐晦,思维抽象,得数颇大,不易验证,因而在解这类问题时,要做到排、组分清,加、乘辨明,巧用模型,避免重、漏。
  作者简介:桂大军,安徽省淮南市,安徽淮南一中。
其他文献
摘要:随着社会改革力度的不断加大,作为一名数学教师应该摒弃以往传统的教学模式,传统的教学模式已经满足不了现代社会对人才培养的要求,因此教师对自己的教学模式要不断地摸索和探究,在探索的过程中找到适合自己且满足于初中学生的心理特征以及学习特征,对此教师应该在教学的过程中掌握初中数学探究模式,以“学、探、议、练”教学模式进行探究,其模式有效地提高了学生学习数学的兴趣,有利于学生在学习的过程中能够积极地参
摘要:数学是初中阶段非常重要的一门学科,对学生学习生涯有着十分重要的影响。初中数学教学的有效性与否,直接会影响到学生对数学知识的吸收与消化,借助网络平台开展初中数学教学能够提升教学的有效性,帮助学生更好地进行学习。本文中,笔者首先分析了网络平台应用于初中数学教学中的意义,然后分析了初中数学借助网络平台教学的原则,最后在前文的基础上详细探讨了初中数学教学中网络平台的应用,形成了对初中数学教学与网络平
摘要:在初中数学教学实践中,科学培养学生的核心素养,主要是引导学生在情感态度方面认知到数学学习的重要性,并且积极主动地投身于数学学习,能利用数学知识来解决实际生活中的问题。在数学核心素养理念的指引下,教师必须注重优化教学策略,有效激发学生的主体性地位,引导学生真正成为数学课堂的主人。  关键词:数学核心素养;初中数学;课堂教学  数学核心素养能够在本质上反映数学思想,是学生在长时间的数学学习过程中
摘要:高中数学是考验思维的学科,学生们的思维需要跟上学习,不然就会在进度上落下。数学课堂有许多的细节,是我们通常会忽视掉的,我们教师应该注意这些细节。我们所有的学生都会在数学这门学科上有一些缺陷,多多少少都会有一些因素影响到他们的学习。  关键词:高中数学;影响因素;分类教学  在高中数学当中,有许许多多复杂的问题,但是在某些时刻换位思考就能够将这些问题变得简单一点。像是函数、概率、数列问题都是比
摘要:在幼儿的学习过程中,很多幼儿都因为受到挫折,自信心受到打击,导致无法认真学习,大大降低学习效率。老师可以通过引导幼儿,让幼儿用正确的方法,体验到成功的滋味,帮助幼儿树立自信心,这对于提高课堂教学效率是很重要的一步。因为幼儿的内心其实存在着一种渴望成功的愿望,一旦达成,学习效率就会大大提高。当幼儿正确回答问题时,老师就要及时表扬。虽然前面说不能过度廉价地表扬,但是适当适时的表扬还是很有必要的,