排列与组合解题思路.docVIP

排 列 与 组 合 排列与组合，高中时就学得不好，现在更是忘得差不多了。因为要进行质量专业的职称考试，最近又捧起了排列与组合。 在百度里搜了一下，各类例题大约有近30题，但是大多没有讲述解题思路和过程。经过大约一个月的学习，大致领会了排列与组合。特别将30个例题的解题思路和过程讲出了，与大家分享。 如果你是一个学习排列与组合的“菜鸟”，只要耐心的看过下面的30个例题，相信你就可以“出师”了。记住一定要耐心和细心。 例题和解题思路可能有不完善的地方，希望大家发现问题后给意见，以便更正。我的邮箱是：csh711230a@。 一、排列组合部分是中学数学中的难点之一，原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力；(2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解；(3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；(4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分 析能力。 二、两个基本计数原理及应用(1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(分 类不重复)；完成此任务的任何一种方法，都属于某一类(分类不漏)(2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数 相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有 ________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定， 又∵ 2b是偶数，∴ a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……， 20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题C(10,2)*2*2=180。从奇数列中选取2个数，共有C（10，2）种选取方法，同理从偶数列中选取2个数，有C（10，2）种方法，总计有C(10，2)+C(10，2)=C(10，2)*2种方法，选取的2个数可以调换位置，那么每次选取的2个数有排列方法P(2，2)种，最后排列方法共有 C(10,2)*2*P(2,2)=180 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 北 西 东 南 本人分析： 从M点到N点，总共需要向上走3步，向右走5步。即向上有A1、A2、A3共3步，向右有B1、B2、B3、B4、B5共5步。那么如何在8步中选定哪3步是向上走的，有多少种选定方法就有多少条路线。在8个元素中任意抽取3个，有C(8,3)=56方法。也就是有56条路线。 2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合 例3．在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有 利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有______种。 本人分析： 第一类：AB间隔6垄—将间隔的6垄和A、B两垄作为一个元素，以E表示。那么现有3垄地，E可任选一垄放置，则有C（3，1）=3种选法。每一种选法，E内部的A、B位置可以互换，则有3×2=6种。 第二类：AB间隔7垄—将间隔的7垄和A、B两垄作为一个元素，以E表示。那么现有2垄地，E可任选一垄放置，则有C（2，1）=2种选法。每一种选法，A、B位置可以互换，则有2×2=4种。 第三类：AB间隔8垄—将间隔的8垄和A、B两垄作为一个元素，以E表示。那么现有1垄地，E可任选一垄放置，则有C（1，1）=1种选法。每一种选法，A、B位置可以互换，则有1×2=2种。 总计有6+4+2=12种 例4．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有________。(A)240 (B)180 (C)120 (D)60 本人分析： 要求是算出任取4只，其中恰好有一双同色的取法有多少种。首先选取一双同色手套，因有6双不同颜色的手套，所以同色手套必为同一双。有C(6,1)种方法，并假定这一双手套是红色的。那么在选取第3只时，