排列组合典型例题(带详细答案).docxVIP

___________________________________________________________________________________________________ （2）歌唱节目与舞蹈节目间隔排列的方法有多少种？ 例 4 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节 ___________________________________________________________________________________________________ 3 3 3 1 1 4 3 学 校 专 业 1 2 3 1 1 1 2 2 2 例 7 7 名同学排队照相． 3 4 (1)若分成两排照，前排 人，后排 人，有多少种不同的排法？ 3 4 (2)若排成两排照，前排 人，后排 人，但其中甲必须在前排，乙必须在后排，有多少种不 同的排法？ (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？ ___________________________________________________________________________________________________ 7 4 3 A ? A (1) A2 ； (2) A6 ； (3) ； 15 6 A 六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可 以不相邻），求共有几种排法． 例 10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有 多少种安排办法？ 例 11 计划在某画廊展出 10 幅不同的画，其中 1 幅水彩画、4 幅油画、5 幅国画，排成一 行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有 ___________________________________________________________________________________________________ ）． ，这五个数字，组成没有重复数字的三位数，其中偶数共有（ ）． 例 14 用0、1、2、3、4、5 共六个数字，组成无重复数字的自然数，(1)可以组成多少个无 3 重复数字的 位偶数？(2)可以组成多少个无重复数字且被 整除的三位数？ 1、解法 1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3 个来 排列，故有 A3 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零 9 数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有 A1 ? A1 ? A2 （个）．∴ 没有重复数字的四位偶数有 A3 ? A1 ? A1 ? A2 ? 504 ?1792 ? 2296 4 8 8 9 4 8 8 2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这 样同五个男生合一起共有六个元素，然成一排有A6 种不同排法．对于其中的每一种排法， 6 三个女生之间又都有 A3 对种不同的排法，因此共有 A6 种不同的排法． 3 6 ___________________________________________________________________________________________________ 5 置中选出三个来让三个女生插入都有 A3 种方法，因此共有 A5 6 5 有 A2 种不同的排法，对于其中的任意一种排法，其余六位都有 5 6 5 6 ? A （4）3 个女生和 5 个男生排成一排有 A8 种排法，从中扣去两端都是女生排法 A2 8 3 6 ? A ? A ? 36000 种不同的排法． 就能得到两端不都是女生的排法种数．因此共有A8 8 3、解：（1）先排歌唱节目有 A5 种，歌唱节目之间以及两端共有 6 个位子，从中选 4 个放 5 入舞蹈节目，共有 A4 中方法，所以任两个舞蹈节目不相邻排法有：A5 A4 ＝43200. 6 5 6 （2）先排舞蹈节目有 A4 中方法，在舞蹈节目之间以及两端共有 5 个空位，恰好供 5 个歌 4 唱节目放入。所以歌唱节目与舞蹈节目间隔排列的排法有：A4 A5 ＝2880 种方法。 4 5 （种）．5、 6 4 3 6、解：填表过程可分两步．第一步，确定填报学校及其顺序，则在 所学校中选出 所并 2 加排列，共有 A3 种不同的排法；第二步，从每所院校的3 个专业中选出 个专业并确定其 4 顺序，其中又包含三小步，因此总的排列数有 A2 2 3 2 种．综合以上两步，由分步计数 3 3 原理得不同的填表方法有： A3 种． 4 A ? A ? 720