排列组合典型例题

典型例 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 一 例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？ 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有 个； 当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有 （个）． ∴ 没有重复数字的四位偶数有 个． 典型例题二 例2 三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法？ （2）如果女生必须全分开，可有多少种不同的排法？ （3）如果两端都不能排女生，可有多少种不同的排法？ （4）如果两端不能都排女生，可有多少种不同的排法？ 解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有 种不同排法．对于其中的每一种排法，三个女生之间又都有 对种不同的排法，因此共有 种不同的排法． （2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有 种方法，因此共有 种不同的排法． （3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有 种不同的排法，对于其中的任意一种排法，其余六位都有 种排法，所以共有 种不同的排法． （4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条件限制了，这样可有 种不同的排法；如果首位排女生，有 种排法，这时末位就只能排男生，有 种排法，首末两端任意排定一种情况后，其余6位都有 种不同的排法，这样可有 种不同排法．因此共有 种不同的排法． 解法2：3个女生和5个男生排成一排有 种排法，从中扣去两端都是女生排法 种，就能得到两端不都是女生的排法种数． 因此共有 种不同的排法． 典型例题三 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种？ （2）歌唱节目与舞蹈节目间隔排列的方法有多少种？ 解：（1）先排歌唱节目有 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有 中方法，所以任两个舞蹈节目不相邻排法有： ＝43200. （2）先排舞蹈节目有 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。所以歌唱节目与舞蹈节目间隔排列的排法有： ＝2880种方法。 典型例题四 例4 某一天的课程 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法． 分析与解法1：6六门课总的排法是 ，其中不符合要求的可分为：体育排在第一 书 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf 有 种排法，如图中Ⅰ；数学排在最后一节有 种排法，如图中Ⅱ；但这两种排法，都包括体育排在第一书数学排在最后一节，如图中Ⅲ，这种情况有 种排法，因此符合条件的排法应是： （种）． 典型例题五 例5　现有 辆公交车、 位司机和 位售票员，每辆车上需配 位司机和 位售票员．问车辆、司机、售票员搭配 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 一共有多少种？ 分析：可以把 辆车看成排了顺序的三个空： ，然后把 名司机和 名售票员分别填入．因此可认为事件分两步完成，每一步都是一个排列问题． 解：分两步完成．第一步，把 名司机安排到 辆车中，有 种安排方法；第二步把 名售票员安排到 辆车中，有 种安排方法．故搭配方案共有 种． 典型例题六 例6　下是表是 高考 地理事物空间分布特征语文高考下定义高考日语答题卡模板高考688高频词汇高考文言文120个实词 第一批录取的一份志愿表．如果有 所重点院校，每所院校有 个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？ 解：填表过程可分两步．第一步，确定填报学校及其顺序，则在 所学校中选出 所并加排列，共有 种不同的排法；第二步，从每所院校的 个专业中选出 个专业并确定其顺序，其中又包含三小步，因此总的排列数有 种．综合以上两步，由分步计数原理得不同的填表方法有： 种． 典型例题七 例5　 名同学排队照相． (1)若分成两排照，前排 人，后排 人，有多少种不同的排法？ (2)若排成两排照，前排 人，后排 人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？ (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？ (4)若排成一排照， 人中有 名男生， 名女生，女生不能相邻，有多少种不面的排法？ 解：(1) 种． (2)第一步安排甲，有 种排法；第二步安排乙，有 种排法；第三步余下的 人排在剩下的 个位置上，有 种排法，由分步计数原理得，符合要求的排法共有 种． (3)第一步，将甲、乙、丙视为一个元素，有其余 个元素排成一排，即看成 个元素的全排列问题，有 种排法；第二步，甲、乙、丙三人内部全排列，有 种排法．由分步计数原理得，共有 种排法． (4)第一步， 名男生全排列，有 种排法；第二步，女生插空，即将 名女生插入 名男生之间的 个空位，这样可保证女生不相邻，易知有 种插入方法．由分步计数原理得，符合条件的排法共有： 种． 典型例题八 例8　从 五个数字中每次取出三个不同的数字组成三位数，求所有三位数的和． 解：形如 的数共有 个，当这些数相加时，由“ ”产生的和是 ；形如 的数也有 个，当这些数相加时，由“ ”产生的和是 ；形如 的数也有 个，当这些数相加时，由“ ”产生的和应是 ．这样在所有三位数的和中，由“ ”产生的和是 ．同理由 产生的和分别是 ， ， ， ，因此所有三位数的和是 ． 典型例题九 例9　计算下列各题： (1) ；  (2) ；  (3) ； (4)   (5) 解：(1) ；(2) ; (3)原式 ； (4)原式 ； (5)∵ ，∴ ． 本题计算中灵活地用到下列各式： ； ； ；使问题解得简单、快捷． 典型例题十 例10　 六人排一列纵队，限定 要排在 的前面（ 与 可以相邻，也可以不相邻），求共有几种排法．对这个题目， 、 、 、 四位同学各自给出了一种算式： 的算式是 ； 的算式是 ； 的算式是 ； 的算式是 ．上面四个算式是否正确，正确的加以解释，不正确的说明理由． 解： 中很显然，“ 在 前的六人纵队”的排队数目与“ 在 前的六人纵队”排队数目相等，而“六人纵队”的排法数目应是这二者数目之和．这表明： 的算式正确． 中把六人排队这件事划分为 占位， 占位，其他四人占位这样三个阶段，然后用乘法求出总数，注意到 占位的状况决定了 占位的方法数，第一阶段，当 占据第一个位置时， 占位方法数是 ；当 占据第2个位置时， 占位的方法数是 ；……；当 占据第5个位置时， 占位的方法数是 ，当 ， 占位后，再排其他四人，他们有 种排法，可见 的算式是正确的． 中 可理解为从6个位置中选4个位置让 占据，这时，剩下的两个位置依前后顺序应是 的．因此 的算式也正确． 中把6个位置先圈定两个位置的方法数 ，这两个位置让 占据，显然， 占据这两个圈定的位置的方法只有一种（ 要在 的前面），这时，再排其余四人，又有 种排法，可见 的算式是对的． 说明：下一节组合学完后，可回过头来学习 的解法． 典型例题十一 例11　八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？ 解法1：可分为“乙、丙坐在前排，甲坐在前排的八人坐法”和“乙、丙在后排，甲坐在前排的八人坐法”两类情况．应当使用加法原理，在每类情况下，划分“乙丙坐下”、“甲坐下”；“其他五人坐下”三个步骤，又要用到分步计数原理，这样可有如下算法： (种)． 解法2：采取“总方法数减去不命题意的所有方法数”的算法．把“甲坐在第一排的八人坐法数”看成“总方法数”，这个数目是 ．在这种前提下，不合题意的方法是“甲坐第一排，且乙、丙坐两排的八人坐法．”这个数目是 ．其中第一个因数 表示甲坐在第一排的方法数， 表示从乙、丙中任选出一人的办法数， 表示把选出的这个人安排在第一排的方法数，下一个 则表示乙、丙中沿未安排的那个人坐在第二排的方法数， 就是其他五人的坐法数，于是总的方法数为 (种)． 说明：解法2可在学完组合后回过头来学习． 典型例题十二 例12 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有（  ）． A．   B．   C．   D． 解：将同一品种的画“捆”在一起，注意到水彩画不放在两端，共有 种排列．但4幅油画、5幅国画本身还有排列顺序要求．所以共有 种陈列方式． ∴应选D． 说明：关于“若干个元素相邻”的排列问题，一般使用“捆绑”法，也就是将相邻的若干个元素“捆绑”在一起，看作一个大元素，与其他的元素进行全排列；然后，再“松绑”，将被“捆绑”的若干元素，内部进行全排列．本例题就是一个典型的用“捆绑”法来解答的问题． 典型例题十三 例13 由数字 组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（  ）． A．210  B．300  C．464  D．600 解法1：（直接法）：分别用 作十万位的排列数，共有 种，所以其中个位数字小于十位数字的这样的六位数有 个． 解法2：（间接法）：取 个数字排列有 ，而 作为十万位的排列有 ，所以其中个位数字小于十位数字的这样的六位数有 (个)． ∴应选B． 说明：(1)直接法、间接法是解决有关排列应用题的两种基本方法，何时使用直接法或间接法要视问题而定，有的问题如果使用直接法解决比较困难或者比较麻烦，这时应考虑能否用间接法来解． (2)“个位数字小于十位数字”与“个位数字大于十位数字”具有对称性，这两类的六位数个数一样多，即各占全部六位数的一半，同类问题还有6个人排队照像时，甲必须站在乙的左侧，共有多少种排法． 典型例题十四 例14 用 ，这五个数字，组成没有重复数字的三位数，其中偶数共有（  ）． A．24个  B．30个  C．40个  D．60个 分析：本题是带有附加条件的排列问题，可以有多种思考方法，可分类，可分步，可利用概率，也可利用本题所提供的选择项分析判断． 解法1：分类计算． 将符合条件的偶数分为两类．一类是2作个位数，共有 个，另一类是4作个位数，也有 个．因此符合条件的偶数共有 个． 解法2：分步计算． 先排个位数字，有 种排法，再排十位和百位数字，有 种排法，根据分步计数原理，三位偶数应有 个． 解法3：按概率算． 用 这 个数字可以组成没有重复数字的三位数共有 个，其中偶点其中的 ．因此三位偶数共有 个． 解法4：利用选择项判断． 用 这 个数字可以组成没有重复数字的三位数共有 个．其中偶数少于奇数，因此偶数的个数应少于 个，四个选择项所提供的答案中，只有 符合条件． ∴应选 ． 典型例题十五 例15　(1)计算 ． (2)求 ( )的个位数字． 分析：本题如果直接用排列数公式计算，在运算上比较困难，现在我们可以从和式中项的特点以及排列数公式的特点两方面考虑．在(1)中，项可抽象为 ，(2)中，项为 ，当 时，乘积中出现5和2，积的个位数为0，在加法运算中可不考虑． 解：(1)由 ∴原式 ． (2)当 时， 的个位数为0， ∴ ( )的个位数字与 的个位数字相同． 而 ，∴ 的个位数字为3． 说明：对排列数公式特点的分析是我们解决此类问题的关键，比如：求证： ，我们首先可抓等式右边的 ， ∴左边 右边． 典型例题十六 例16　用 共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的 位偶数？(2)可以组成多少个无重复数字且被 整除的三位数？ 分析： 位偶数要求个位是偶数且首位数字不能是 ，由于个位用或者不用数字 ，对确定首位数字有影响，所以需要就个位数字用 或者用 进行分类．一个自然数能被 整除的条件是所有数字之和是 的倍数，本题可以先确定用哪三个数字，然后进行排列，但要注意就用与不用数字 进行分类． 解：(1)就个位用 还是用 分成两类，个位用 ，其它两位从 中任取两数排列，共有 (个)，个位用 或 ，再确定首位，最后确定十位，共有 (个)，所有 位偶数的总数为： (个)． (2)从 中取出和为 的倍数的三个数，分别有下列取法： 、 、 、 、 、 、 、 ，前四组中有 ，后四组中没有 ，用它们排成三位数，如果用前 组，共有 (个)，如果用后四组，共有 (个)，所有被 整除的三位数的总数为 (个)． 典型例题十七 例17　一条长椅上有 个座位， 人坐，要求 个空位中，有 个空位相邻，另一个空位与 个相邻空位不相邻，共有几种坐法？ 分析：对于空位，我们可以当成特殊元素对待，设空座梯形依次编号为 ．先选定两个空位，可以在 号位，也可以在 号位…共有六种可能，再安排另一空位，此时需看到，如果空位在 号，则另一空位可以在 号位，有 种可能，相邻空位在 号位，亦如此．如果相邻空位在 号位，另一空位可以在 号位，只有 种可能，相邻空位在 号， 号， 号亦如此，所以必须就两相邻空位的位置进行分类．本题的另一考虑是，对于两相邻空位可以用合并法看成一个元素与另一空位插入已坐人的 个座位之间，用插空法处理它们的不相邻． 解答一：就两相邻空位的位置分类： 若两相邻空位在 或 ，共有 (种)坐法． 若两相邻空位在 ， ， 或 ，共有 (种)不同坐法，所以所有坐法总数为 (种)． 解答二：先排好 个人，然后把两空位与另一空位插入坐好的 人之间，共有 (种)不同坐法． 解答三：本题还可采用间接法，逆向考虑在所有坐法中去掉 个空位全不相邻或全部相邻的情况， 个人任意坐到 个座位上，共有 种坐法，三个空位全相邻可以用合并法，直接将三个空位看成一个元素与其它座位一起排列，共有 种不同方法．三个空位全不相邻仍用插空法，但三个空位不须排列，直接插入 个人的 个间隔中，有 种不同方法，所以，所有满足条件的不同坐法种数为 (种)．