创新设计2011第十节 排列 组合 二项式定理10-56.ppt

理解排列的意义/掌握排列数的计算公式/理解组合的意义/掌握组合数计算公式和组合数的性质，并能用他们解决一些简单的应用问题 1．在某次体检中，记编号为n(n＝1,2,3)的同学的身高为f(n)cm，若f(n)的取值集合为{165,168,170,173,175,177}，则满足f(1)≤f(2)<f(3)所有可能的结果种数为(　　) A．15 B．20 C．30 D．35 解析：本题考查排列组合问题．当f(1)＝f(2)<f(3)时，有5＋4＋3＋2＋1＝15(种)，当f(1)<f(2)<f(3)时，即从6个元素中取出三个元素的组合数共有 种，所以共有15＋20＝35(种)． 答案：D 2． 某外商计划在4个候选城市投资3个不同的项目，且在同一个城市投资 的项目不超过2个，则该外商不同的投资方案有(　　) A．16种 B．36种 C．42种 D．60种 解析： ＝60. 答案：D 3． 过三棱柱任意两个顶点的直线共15条，其中异面直线有(　　) A．18对 B．24对 C．30对 D．36对 解析：以三棱柱的顶点为顶点的四面体共有 －3个，每个四面体可 确定三对异面直线，满足条件的异面直线共有( －3)×3对． 答案：D 解决此类问题可类比组合数公式的推导方法进行思考，要注意对“平均分组” 和“不平均分组”进行区别和比较，比如将6个不同元素分成三组，(1)一组一个， 一组二个，一组三个，共有 种分法；(2)平均分成三组，每组两个，共有种分法；(3)一组四个，另两组各一个，共 种分法．” 【例1】 有12个人，按照下列要求分配，求不同的分法种数． (1)分为两组，一组7人，一组5人； (2)分为甲、乙两组，甲组7人，乙组5人； (3)分为甲、乙两组，一组7人，一组5人； (4)分为甲、乙两组．每组6人； (5)分为两组，每组6人； (6)分为三组，一组5人，一组4人，一组3人； (7)分为甲、乙、丙三组，一组5人，一组4人，一组3人； (8)分为甲、乙、丙三组，每组4人； (9)分为三组，每组4人． 解答：(1)先从12人中选7人作为一组，剩下5人作为另一组，共有 种方法． (2)先从12人中选7人作为甲组，剩下5人作为乙组，共有 种方法． (3)先从12人中选7人作为一组，剩下5人作为另一组，再分别作为甲组和乙组， 共有 种方法． (4)先从12人中选6人作为甲组，剩下6人作为乙组，共有 种方法． 变式1. 将5名实习教师分配到高一年级的3个班实习，每班至少1名， 最多2名，则不同的分配方案有(　　) A．30种 B．90种 C．180种 D．270种 解析： ＝180(种)． 答案：C 要充分利用已知条件，根据几何图形的性质，借助对应等思想，将几何问题首先转化为排列组合问题，在利用排列数或组合数公式的同时，特别应注意是否出现重复和遗漏的情况． (1)四面体的一个顶点为A，从其他顶点和各棱中点中取3个点， 使它们和点A在同一平面上，有多少种不同的取法？ (2)四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，有多少种不同的取法？ 解决排列组合问题的主要工具就是两个计数原理以及排列数和组合数公式，而应用原理和公式的关键在于：（1）如何区分“分类”与“分步”；（2）如何区分“分步”与“排列”；（3）如何区分“排列”与“组合‘；（4）如何利用两个原理以及排列数、组合数公式解决”分组“等问题. 变式3.如下图，某建筑工地搭建的脚手架局部类似于4×2×3的长方体框架(由24个棱长为1个单位长度的正方体框架组合而成)．一建筑工人从A点沿脚手架到点B，每步走1个单位长度，且不连续向上攀登，则其行走的最近路线共有(　　)　　　　　　　　　　　　　　　　　　 A．150条 B．525条 C．840条 D．1 260条 1．解决实际问题要利用一一对应的思想方法，将实际问题转化为排列组合 问题，找到相应的解决排列组合问题的数学模型． 2．通过例3对几个问题的对照比较，读者可更好的理解排列和分组等问题. (本题满分5分)4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须 从甲、乙两道题中任选一题作答，选甲题答对得100分，答错得－100分； 选乙题答对得90分，答错得