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

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

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
精品文档 精品文档 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种

文档评论(0)

173****9166
该用户很懒,什么也没介绍

相关文档

相关课程推荐