高中数学排列组合.pptVIP

1、排列定义 1、组合定义 2、组合数 3、组合数公式 3.10名学生，7人扫地，3人洒水，那么不同 的分工方 法有 种； 1.用m、n表示 2.从8名乒乓球选手中选出3名打团体赛， 共有 种不同的选法； 如果这三个选手又按照不同顺序安排，有 种方法. 练习 例1.在产品检验中，常从产品中抽出一部分 进行检查.现有100件产品，其中3件次品，97件 正品.要抽出5件进行检查，根据下列各种要求， 各有多少种不同的抽法？ (1)无任何限制条件； (2)全是正品； (3)只有2件正品； (4)至少有1件次品； (5)至多有2件次品； (6)次品最多. 解答： （1） （2） （3） （4） ，或 （5） （6） 1.有10道试题，从中选答8道，共有 种选法、又若其中6道必答，共有 不同的种选法. 2.某班有54位同学，正、副班长各1名，现选派6名同学 参加某科课外小组，在下列各种情况中 ，各有多少种 不同的选法？ （1）无任何限制条件； （2）正、副班长必须入选； （3）正、副班长只有一人入选； （4）正、副班长都不入选； （5）正、副班长至少有一人入选； （6）正、副班长至多有一人入选； 练习 例2.从数字1,2,5,7中任选两个 有不同的英文书5本,不同的中文书7本,从中选出两本书. (1)若其中一本为中文书,一本为英文书. 问共有多少种选法? (1) 可以得到多少个不同的和? (2)可以得到多少个不同的差? (2)若不限条件,问共有多少种选法? 6个 12个 35种 66种 练习 例3.有12名划船运动员,其中3人只会划左舷, 4人只会划右舷, 其它5人既会划左舷, 又会划 右舷, 现要从这12名运动员中选出6人平均分 在左右舷参加划船比赛,有多少种不同的选法? 有10名同学，5名会唱歌，7名会跳舞， 现选唱歌和跳舞的各一名，有多少种选法？ 练习 例4.在∠MON的边ON上有5个异于O点的点, OM上有4个异于O点的点,以这十个点(含O)为 顶点,可以得到多少个三角形? N O M A B C D E F G H I · · · · · · · · · 1、如图,在以AB为直径的半圆周上有异于A,B的六个点C1, C2 ,C3 , C4 ,C5 ,C6 , AB上有异于A, B的四个点D1 , D2 , D3 , D4,问 (1)以这10个点中的3个点为顶点可作多少个三角形? (2)以图中12个点(包括A,B)中的四个为顶点,可作多少个四边形? A B D1 D2 D3 D4 ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ C1 C2 C3 C4 C5 C6 练习 2、如图两组平行直线有12个交点，平行线间距离相等 (1)以这些平行线为边能组成多少个平行四边形? (2)以这些交点为顶点能组成多少个三角形? 3、平面M//N, M内有5个点，N内有4个点，任3点不共线，无其他四点共面. （1）能组成多少条直线? （2）三棱锥？ （3）四棱锥？ M N 例题（1）求 的值 （2）求满足 的x值 （3）求证：① ② （4）求 的值 161700 5或2 511 两个组合数性质： 7 0 1,或3 （5）求 的值。 （1） （2） （3） （4） 练习 三、 排列与组合综合应用 求证： 证明： 因为 左边= 注意阶乘的变形形式： =左边， 评注： 所以等式成立 例1、 一、公式的应用 （1） （2） 练习 例1、7个高矮不同的人站成一排，分别求下列的不同站法数。 （1）甲必须站中间； （2）甲站左端，乙站右端； （3）甲站乙的左边； （4）甲不站左端，乙不站右端； （5）甲、乙中间至少隔二人； （6）最高的同学站中间，两边依次降低； 二、捆绑法、插空法、组合法、比例法 （7）甲、乙要相邻； （8）甲、乙不相邻； （9）甲、乙、丙都不邻； （10）甲、乙要相邻，而与丙都不邻； （11）甲、乙要相邻，甲与丙都不邻； （12) 甲、乙、丙顺序只能从左到右； （13）甲乙丙顺序从左到右，丁在戊的左边。 例2、如图，每个小矩形全等，只能沿着矩形的边沿行走，则从A到B的最短路径有多少条？ A B E F G H 若菱形EFGH为一个水池，只能沿着其边缘沿行走，则从A到B的最短路径有多少条？ 例1、将如图的5个区域染色，要求相邻区域不同色，一个区域染一色，现有5