带有约束条件的排列组合问题.pptVIP

例6：（1）平面内有9个点，其中4个点在一条直线上，此外没有3个点在一条直线上，过这9个点可确定多少条直线？可以作多少个三角形？ （2）空间12个点，其中5个点共面，此外无任何4个点共面，这12个点可确定多少个不同的平面？ 例8、某医院有内科医生12名，外科医生8名，现要派5人参加支边医疗队，至少要有1名内科医生和1名外科医生参加，有多少种选法？ 例9:某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,从中选出会英语与日语的各1人,有多少种不同的选法？ 解：由于7＋3=10＞9，所以9人中必有1人既会英语又会日语． (1)从只会英语的6人中选1人，只会日语的2人中选1人， 有N1=6×2=12 (2)既会英语又会日语的那位选定，其余8人中选1人， 有N2=1×8=8 由分类计数原理得N= N1+ N2=20. 选人问题： 课堂练习： 2、从6位同学中选出4位参加一个座谈会，要求张、王两人中至多有一个人参加，则有不同的选法种数为 。 3、要从8名男医生和7名女医生中选5人组成一个医疗队，如果其中至少有2名男医生和至少有2名女医生，则不同的选法种数为（ ） 4、从7人中选出3人分别担任学习委员、宣传委员、体育委员，则甲、乙两人不都入选的不同选法种数共有（ ） 1、把6个学生分到一个工厂的三个车间实习，每个车间2人，若甲必须分到一车间，乙和丙不能分到二车间，则不同的分法有 种 。 9 9 C D 如图，某城市中，M、N两地有整齐的道路网，若规定只能向东或向北两个方向沿途中路线前进，则从M到N不同的走法共有（ ） （A）25 （B）15 （C）13 （D）10 总共需6步到达，其中2步向北或者4步向东 或 B 5、如图,某市有7条南北向街道，5条东西向街道（每小方格均为正方形） （1）其中有多少个矩形？ （2）其中有多少个正方形？ （3）从A点到B点最短路线的走法有多少种？ 首先，只由一个小正方形组成的有7*4由2*2小正方形组成的有6*3由3*3小正方形组成的有5*2由4*4小正方形组成的有4*1所以7*4＋6*3＋5*2＋4*1=60 (1)以正方体的顶点为顶点，可以确定多少个四面体？ (2)以正方体的顶点为顶点，可以确定多少个四棱锥？ 排列与组合应用题的技巧汇总 在解决一个实际问题的过程中，常常遇到排列、组合的综合性问题．而解决问题的第一步是审题，只有认真审题，才能把握问题的实质，分清是排列问题、组合问题，还是综合问题，分清分类与分步的标准和方式，并且要遵循两个原则：一是按元素的性质进行分类；二是按事情发生的过程进行分步． 解决排列组合应用题的常用方法： (1)合理分类，准确分步； (2)特殊优先，一般在后； (3)先取后排，间接排除； (4)集团捆绑，间隔插空； (5)抽象问题，构造模型； (6)均分除序，定序除序． 用数字1,2,3,4,5组成没有重复数字的五位数，则其中数字2,3相邻的偶数有________个．(用数字作答) 例1 【解析】　数字2和3相邻的偶数有两种情况．第一种情况，当数字2在个位上时，则3必定在十位上，此时这样的五位数共有6个；第二种情况，当数字4在个位上时，且2,3必须相邻，此时满足要求的五位数有AA＝12(个)，则一共有6＋12＝18(个)． 【答案】　18 【题后小结】　“个位”是特殊位置或“偶数数字”是特殊元素，应优先考虑． 从1,3,5,7,9五个数字中选2个，0,2,4,6,8五个数字中选3个，能组成多少个无重复数字的五位数？ 例2 【题后小结】　对于组合、排列的综合问题，一般采取先取元素后排列的方法． 某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为(　　) A．80 B．90 C．100 D．120 例3 【答案】　B 【题后小结】　本题是平均分组再分配问题．平均分组是组合数除以“组数”的排列数，分配就是排列． 252 1440 30240 2880 1. 2. 例5．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ 解：（1）根据分步计数原理：一共有 种方法； （2）（捆绑法）第一步：从四个不同的小球中任取两个 “捆绑”在一起看成一个元素有 种方法；第二步：从 四个不同的盒中任取三个将球放入有 种方法，所以， 一共有 ＝144种方法 （2）四个不同的小球放入四