1 / 6
文档名称:

排列组合解题技巧12法..doc

格式:doc   大小:60KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排列组合解题技巧12法..doc

上传人:aluyuw1 2019/8/10 文件大小:60 KB

下载得到文件列表

排列组合解题技巧12法..doc

相关文档

文档介绍

文档介绍: 首先,谈谈排列组合综合问题的一般解题规律:1)使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定,可以分类来完成这件事时用“分类计数原理”,需要分步来完成这件事时就用“分步计数原理”;那么,怎样确定是分类,还是分步骤?“分类”表现为其中任何一类均可独立完成所给的事件,而“分步”必须把各步骤均完成才能完成所给事件,所以准确理解两个原理强调完成一件事情的几类办法互不干扰,相互独立,彼此间交集为空集,并集为全集,不论哪类办法都能将事情单独完成,分步计数原理强调各步骤缺一不可,需要依次完成所有步骤才能完成这件事,步与步之间互不影响,即前步用什么方法不影响后面的步骤采用的方法。2)排列与组合定义相近,它们的区别在于是否与顺序有关。3)复杂的排列问题常常通过试验、画“树图”、“框图”等手段使问题直观化,从而寻求解题途径,由于结果的正确性难于检验,因此常常需要用不同的方法求解来获得检验。4)按元素的性质进行分类,按事件发生的连续性进行分步是处理排列组合问题的基本思想方法,要注意“至少、至多”等限制词的意义。5)处理排列、组合综合问题,一般思想是先选元素(组合),后排列,按元素的性质进行“分类”和按事件的过程“分步”,始终是处理排列、组合问题的基本原理和方法,通过解题训练要注意积累和掌握分类和分步的基本技能,保证每步独立,达到分类标准明确,分步层次清楚,不重不漏。6)在解决排列组合综合问题时,必须深刻理解排列组合的概念,能熟练地对问题进行分类,牢记排列数与组合数公式与组合数性质,容易产生的错误是重复和遗漏计数。总之,解决排列组合问题的基本规律,即:分类相加,分步相乘,排组分清,加乘明确;有序排列,无序组合;正难则反,间接排除等。 其次,我们在抓住问题的本质特征和规律,灵活运用基本原理和公式进行分析解答的同时,还要注意讲究一些解题策略和方法技巧,使一些看似复杂的问题迎刃而解。下面介绍几种常用的解题方法和策略。(位置)的“优先安排法”:对于特殊元素(位置)的排列组合问题,一般先考虑特殊,再考虑其他。例1、用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有()。[分析]由于该三位数为偶数,故末尾数字必为偶数,又因为0不能排首位,故0就是其中的“特殊”元素,应该优先安排,按0排在末尾和0不排在末尾分两类:1)0排末尾时,有A42个,2)0不排在末尾时,则有C21A31A31个,由分数计数原理,共有偶数A42+C21A31A31=30个,选B。:对于含否定的问题,还可以从总体中把不合要求的除去。如例1中,也可用此法解答:五个数字组成三位数的全排列有A53个,排好后发现0不能排首位,而且数字3,5也不能排末位,这两种排法要排除,故有A53--3A42+C21A31=30个偶数。,按元素的性质进行分类,按事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏。:在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻的元素“捆绑”起来,看作一“大”元素与其余元素排列,、有8本不同的书;其中