数学高中排列组合知识及典例.docx

精品文档 精品文档 PAGE PAGE6 精品文档 PAGE 1．排列与排列数 (1)排列： 从n个不同元素中取出 m(m≤n)个元素，按照一定的序排成一列，叫做从 元素中取出 m个元素的一个排列．  n个不同 (2)排列数： 取出  从n个不同元素中取出m个元素的排列数，作  m(m≤n)个元素的所有不同排列的个数叫做从 Amn.  n个不同元素中 2．合与合数 (1)合： 从n个不同元素中取出 m(m≤n)个元素合成一，叫做从 n个不同元素中取出 m个元 素的一个合． (2)合数： 从n个不同元素中取出 m(m≤n)个元素的所有不同合的个数，叫做从 n个不同元素 中取出m个元素的合数，作Cnm. 排列数、合数的公式及性 排列数 合数 m m An nn－1?n－m＋1 An＝n(n－1)(n－ m Cn ＝Amm＝ ！ ＝ 公式 2)?(n－m＋1) ＝ m n！ n！ m！n－m！ n－m！ 性 n 0 m n－m m m－1 m An＝n！；0！＝1 Cn＝1；Cn＝Cn _；Cn ＋Cn＝Cn＋1 注意：易混淆排列与合，区分的关是看出的元素是否与序有关，排列与序有关，合与序无关． 一、排列 直接法 把符合条件的排列数直接列式算 先法 先安排特殊元素或特殊位置 捆法 把相元素看作一个整体与其他元素一起排列，同注意捆元素的内部排 列 插空法 不相，先考不受限制的元素的排列，再将不相的元素插在前面 元素排列的空当中 定序除 于定序，可先不考序限制，排列后，再除以定序元素的全排列 法理 接法 正反、等价化的方法 排列典型例题： 有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数． 选5人排成一排； (2)排成前后两排，前排 3人，后排 4人； 全体排成一排，甲不站排头也不站排尾； 全体排成一排，女生必须站在一起； 全体排成一排，男生互不相邻． 解：(1)从7人中选5人排列，有 A57＝7×6×5×4×3＝2520(种)． (2)分两步完成，先选 3人站前排，有 A37种方法，余下 4人站后排，有 A44种方法，共有 3 4 A7·A4＝5040(种)． 法一：(特殊元素优先法)先排甲，有5种方法，其余6人有A66种排列方法，共有5×A66 3600(种)． 法二：(特殊位置优先法)首尾位置可安排另6人中的两人，有A26种排法，其他有A55种排法，共有A26A55＝3600(种)． (4)(捆绑法)将女生看作一个整体与 3名男生一起全排列，有 A44种方法，再将女生全排 列，有A44种方法，共有A44·A44＝576(种)． (5)(插空法)先排女生，有 A44种方法，再在女生之间及首尾 5个空位中任选 3个空位安 排男生，有A53种方法，共有 A44·A53＝1440(种)． 1.用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为 ( ) A．324 B．648 C．328 D．360 2.用1,2,3,4 这四个数字组成无重复数字的四位数，其中恰有一个偶数夹在两个奇数之 间的四位数的个数为________． 3.甲、乙两人要在一排8 个空座上就坐，若要求甲、乙两人每人的两旁都有空座，则不 同的坐法有( ) A．10种 B．16种 C．20种 D．24种 二、组合问题 组合典型例题： 某运动队有男运动员 6名，女运动员 4名，若选派 5人外出比赛，在下列情形中各有 多少种选派方法？ 男运动员3名，女运动员2名； 至少有1名女运动员． 解：(1)任选3名男运动员，方法数为 C36，再选2名女运动员，方法数为 C24，共有C36·C24 120(种)方法． 法一：(直接法)至少1名女运包括以下几种情况： 1女4男，2女3男，3女2男，4女1男， 由分加法数原理可得法数 C14C46＋C24C36＋C34C26＋C44C16＝246(种)． 法二：(接法)“至少有1名女运”的反面是“全是男运”，因此用接法求解，不同法有C510－C56＝246(种)． 1.甲、乙两人从 4程中各修 2，甲、乙所的程中至少有 1不相同的 法共有( ) A．30种 B．36种 C．60种 D．72种 2.若从1,2,3，?，99个整数中同取 4个不同的数，其和偶数，不同的取法共 有( ) A．60种 B．63种 C．65种 D．66种 三、排列合合 的排列与合的合； 分、分配． 1.将号 1,2,3,4的四个球分三位小朋友，每位小朋友至少分到一个球，且 号1,2的两个球不能分同一个小朋友，不同的分法种数 ( ) A．15 B．20 C．30 D．42 2.将5 位同学分保送到北京大学、上海交通大学、中山大学 3所大学就，每所大 学至少保送 1人，不同的保送方法共有( ) A．150种 B．180种 C．240种 D．540种