排列与组合问题的应用与分析课程.docVIP

排列与组合问题的应用与分析 摘要:排列与组合问题是高考常考题型,明确分类与分步,辨别有序与无序以及元素与位置的区别,灵活应用各种方法,是正确有效解决问题的关键? 关键词:排列与组合,分类与帆布,有序与无序,元素与位置,方法 引言与约定 引言 排列与组合问题是高中数学教学中的一个重要部分,也是高考常考题型?其中,明确问题是分类还是分布,辨别其中的元素排列是有序还是无序,界定事物是元素还是位置,对于正确解答问题相当重要;而灵活运用各种思想方法,如“分类讨论思想”“等价转化思想”“捆绑法”“插空法”“插板法”,能使得问题解答得更快速便捷;直接法与间接法的正确运用,也能使疑难迎刃而解? 约定 ==n*(n-1)*(n-2)*…*(n-m+1) ==n*(n-1)*(n-2)*…*(n-m+1)m!=n!m!(n-m)! 基本概念和原理 两个基本原理 分类基数原理 做一件事,完成它可以有n类方法,在第一类办法中有m1种不同的方法,在二类办法种有m2种不同方法,…,在n类办法中有种不同办法,那么完成这件事共有N=种不同的方法? 分布计数原理 做一件事,完成它需要分成n个步骤,做第一步有m1种不同方法,做第二有m2种不同方法,……,做第n步有种不同的方法? 排列组合问题中须明确区别的几个常见问题?解题步骤及解题方法 须明确区别的几个问题 分类与分布 分类:“做一件事,完成它可以有n类方法” 复杂事件A的排列与组合问题,需要对A在一个标准下分类讨论,把A分解为n类简单问事件A1,A2,A3,…,An?分类的原则是:A= AiAj =(ij,i.j=1,2,…,n)?在这样的原则下对事件A分类,能够确保使分类不重不漏,把A分为A1?A2?…?An的同时,对应的办法S也随之被分为n类办法S1,S2,…,Sn且S=S1∪S2∪…∪Sn,Si∩Sj≠ (i≠j,i.j=1,2,… ,n),其结果用分类计数原理计算? 分步:“做一件事,完成它需要分成n个步骤” 事件A完成分类以后,对每一类要进行分步,分步要做到“步骤连续” “步骤独立”,这样就可以确保对每一类事件不漏不重?事件的分步对应方法的分步?如,A1分为n步 ,对应的S1被分为n种方法S11,S12,……,S1n.?其结果用乘法原理计算? 有序与无序 界定排列与组合问题是排列?还是组合?惟一的标准是“顺序”,“有序”是排列问题,“无序”是组合问题?排列与组合问题并存的时候,解答排列与组合问题,一般采用先组合与排列的方法解答? 元素与位置 解答排列与组合问题,界定哪些事物是位置至关重要,有没有惟一的定势标准,所以要辩证地去看待元素与位置?解题过程中,要优先安排有限制条件的特殊元素和特殊位置,并灵活运用各种方法? 排列组合问题的解题步骤 在求解排列组合应用问题是,应按如下步骤进行: 把具体问题转化或归结为排列或组合 通过分析确定运用分类计数原理还是分步计数原理 分析题目条件,避免“选取”时重复和遗漏 列出式子计算和作答 排列组合问题的常用问题和方法 常用思想 (1)分类讨论思想 (2)等价转换思想 3.3.2 常用方法 捆绑法,插板法,插空法,直接穷举法,间接法 排列组合问题的应用与例题分析 分类讨论思想的应用 例:6名旅客,安排在3个客房中,每个客房至少一名旅客,则不同的安排方法有多少种? 解析:按要求,有如下3种不同的分类: N1==90 N2=*3!=360 N3==90 则 N=N1+N2+N3=90+360+90=540 4.2 等价转化思想在排列组合中的应用 例:以圆 内横坐标与纵坐标均为整数的点为顶点的三角形个数? 解析:本题是个综合问题,首先求出圆内的整数点个数,然后求组合数? 如下图,圆内有9个整数点,组成三角形的个数为 其中,8表示9个整数点中三点共线的情形? 4.3 捆绑法在 排列组合中的应用 例:现有《红楼梦》?《三国演义》?《水浒传》?《西游记》四大名著一套,其中《红楼梦》有上?中?下三册,《三国演义》有上下两册,要求同名书放在一起排列在书架上,则有多少种放置方式? 解析:题目要求将同名书放在一起,则可将三册《红楼梦》捆绑在一起,两册《三国演义》捆绑在一起,作为两个整体参与排列,这两个整体内部也要进行排列?则放置方式为: =288 种 插板法在排列组合中的应用 例:现将9个相同的小球放入编号为1?