文档详情

排列组合解题方式

zh****66
实名认证
店铺
DOCX
18.10KB
约4页
文档ID:255172757
排列组合解题方式_第1页
1/4

排列组合解题方式排列组合题在高考试题中占据较大比例,或单独命题,或与概率内容相结合,由于排列组合题抽象性较强,解题思路灵活,方式多样,切入点多,学生在解题过程中往往容易出现思维遗漏、或重复得错误下面就是我给大家带来得排列组合解题方式,希望大家喜欢!1.相离问题插空法相离问题插空法主要用来解决2个或若干个不相邻元素得排列组合问题,是解决排列组合问题得常见方式之一它是指先把无位置要求,无条件限制得元素排列好,然后对有位置要求,受条件限制得元素进行整理,再将受条件限制得元素插入到已排列好得无条件限制元素得间隙或两端中例1在一张节目单中原有6个节目,若保持这些节目相对顺序不变,再添加进去3个节目,则所有不同得添加方式共有多少种?解析:该题若直接进行解答较为麻烦,此时可以借助相离问题插空法,可以使问题迎刃而解先将原来得6个节目排列好,这时中间和两端有7个空位,然后用一个节目去插7个空位,有A种方式;接着再用另一个节目去插8个空位,有A种方式;将最后一个节目插入到9个空位中,有A种方式,由乘法原理的:所有不同得添加方式AAA=504种例2停车场划出一排12个停车位置,今有8辆车需要停放,要求空位置连在一起,不同得停车方式有多少种?解析:先排好8辆车有A种方式,要求空位置连在一起,则在每2辆之间及其两端得9个空当中任选一个,将空位置插入其中有C种方式。

故共有AC种方式2.相邻问题捆绑法相邻问题捆绑法作为排列组合题最为常见得解法之一,就是在解决对于某几个元素相邻问题时,将相邻元素作为整体加以考虑,视为一个“大”元素参与排序,然后再单独对大元素内部各元素间得排列顺序进行一一分析排列例3有6名同学排成一排,其中甲、乙两人必须排在一起得不同排法有多少种?解析:由于甲、乙两人必须要排在一起,故可将甲、乙两人捆绑起来作为一个整体进行考虑,即将两人视为一人,再与其他四人进行全排列,则有A种排法,甲、乙两人之间有A种排法由分步计数原则可知,共AA=240种不同排法例46个球放进5个盒子,每个盒子都要放球,有多少种不同得方式?A.3600B.1800C.360D.120解析:此题共6个球要分为5份,那么必有两个球在一起,所以从6球当中选择两球捆绑在一起得情况为C种,那么此时将捆绑得两球作为一个整体和另外4球进行全排列,则总得情况为CA=1800种故选B.3.多元问题分类法多元问题分类主要用解决元素较多,情况多种时得排列组合问题它是在弄清题意得基础上,按结果要求将其分成不相容得几类情况加以考虑,分别计数,最后一一相加,进行总计例5设集合I={1,2,3,4,5}。

选择I得两个非空子集A和B,要使B中最小得数大于A中最大得数,则不同得选择方式有多少种?A.15B.39C.45D.49解析:若集合A、B中没有相同得元素,且都不是空集,则有:(1)从5个元素中选出2个元素,有C=10种选法,小得给A集合,大得给B集合;(2)从5个元素中选出3个元素,有C=10种选法,再分成1、2两组,较小元素得一组给A集合,较大元素得一组得给B集合,共有2×10=20种方式;(3)从5个元素中选出4个元素,有C=5种选法,再分成1、3;2、2;3、1两组,较小元素得一组给A集合,较大元素得一组得给B集合,共有3×5=15种方式;(4)从5个元素中选出5个元素,有C=1种选法,再分成1、4;2、3;3、2;4、1两组,较小元素得一组给A集合,较大元素得一组得给B集合,共有4×1=4种方式;总计为:10+20+15+4=49种方式,故答案为D4.特殊元素优先安排法特殊元素优先安排法是指在具有特殊元素得排列组合问题中,应优先对特殊元素进行安排,再考虑其它元素例6用0,1,2,3,4这五个数组成没有重复数字得三位数,其中属于偶数得共有多少(C).A.60B.40C.30D.24解析:由于该三位数是偶数,所以末尾数字必须是偶数,又因为0不能排在首位,故0是其中“特殊元素”,应对其进行优选考虑。

按0排在末尾和不排在末尾得情况可以分为两类,具体包括:(1)0排在末尾,有A种;(2)0不排在末尾时,先用偶数排个数,再排百位,最后排十位,有AAA种;由分类计数原理,共有偶数30种,故答案选C5.顺序固定问题用“除法”在解决某些元素顺序一定得排列问题时,可先将这些顺序一定得元素与其他元素一起进行排列,然后再用总得排列数除以这些元素得全排列数例7有4名男生,3名女生3名女生高矮互不等,将7名学生排成一行,要求从左至右,女生从矮到高排列,则共有多少种排法?解析:先在7个位置上作全排列,有A=5040种排法其中3个女生因要求“从矮到高”依次进行排列,只有一种顺序,对应得排法为A=6种,所有共有A/A=A=840种总之,排列组合问题解法灵活多样,思路多变,不拘一格,在平时排列组合教学中,教师要加强训练,引导学生正确掌握解题技巧,灵活运用解题方式,从而更加轻松地解决问题,提高解题能力排列组合解题方式4Word版本。

下载提示
相似文档
正为您匹配相似的精品文档