排列组合5..pptVIP

练习 （1）有3张参观券，要在5人中确定3人参观，不同方法的种数是 （2）要从5件礼物中选出3件分送3位同学，不同方法的种数是 （3）5名工人分别要在3天中选择1天休息，不同方法的种数是 （4）集合A有m个元素，集合B有n个元素，从两个集合中各取出1个元素，不同方法的种数是 * 排列组合简单应用 浙江省台州中学　 胡川贵 2007.3.17. 复习 组合数性质2: 组合数性质1: 注意:公式的逆用与变形用法. 1.解方程: 练习: 2.解不等式： 例1 、（1）平面内有10个点,以其中每2个点为端点的线段共有多少条? （2）平面内有10个点,以其中每2个点为端点的有向线段共有多少条? 例2、在上题中，若有某4个点在一条直线上，此外无3个点在一条直线上。 （1）可以确定多少条直线？ （2）可以确定多少个三角形？ （3）可以确定多少个四边形？ 组合应用题的解法与排列应用题解法类似: 1、首先审题，能不能把这个问题归结为组合问题来解， 2、分类计数原理和分步计数原理是解决组合问题的工具 m●n 练习： 1. 正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形的个数是多少？ 2.以一个正方体的8个顶点为顶点的四面体共有多少个？ 3.以一个正方体的8个顶点连成的异面直线共有多少对？ 例3、在100件产品中,有96件合格品,4件次品. 从这100件产品中任意抽出3件. (1)一共有多少种不同的抽法? (2)抽出的3件中恰好有一件是次品的抽法有多少种? (3)抽出的3件中至少有一件是次品的抽法有多少种? (4)抽出的3件中至多有两件是次品的抽法有多少种? 练习4： 一个小组共有10名同学，其中女同学4名，男同学6名，要从小组内选出3名代表，其中至少有一名女同学，求一共有多少种选法？ 从编号为1，2，3，…，10，11的共11个球中，取出5个球，使得这5个球的编号之和为奇数，则一共有多少种不同的取法？ 所以一共有 解：分为三类：1奇4偶有： 3奇2偶有： 5奇0偶有： 练习5 解排列组合应用题常有如下策略和方法: 1.对无限制条件的问题 直接法. 2.对有限制条件的问题 直接法或间接法. 有如下几种题型和方法: (1)每个元素都有附加条件 格子图法或树图法 (2)有特殊元素或特殊位置 优先排列法 (3)有相邻元素排列 捆绑法 (4)有不相邻元素(间隔排列) 插空法 (5)相同元素分配 闸板法 (6)定序排列问题 消序法(除以A22等) 排列与组合应用题的常见题型: 1.排队问题; 2.数字问题(特殊元素:0, 特殊位置:最高位); 3.比赛场数问题; 4.几何问题; 5.分配问题 6.染色问题; 7.配对问题; 8.约数的个数(整除性)问题. 练习1 ．某中学从高中７个班中选出１２名学生组成校代表队，参加市中学数学应用题竞赛活动，使代表队中每班至少有１人参加的选法有多少种？ 变式１：６人带１０瓶汽水参加春游，每人至少带１瓶，共有多少种不同的带法？ 变式２：方程 x1+x2+……+x8=15的正整数解个数？ 变式３：方程 x1+x2+……+x8=15的自然数解个数？ 练习4 马路上有编号为1,2,3,……10的十只路灯,为节约电而不影响照明,可以把其中的三只路灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉马路两端的灯,问满足条件的关灯方法有多少种？ 练习3 ．如图，从５×６方格中的顶点Ａ到顶点Ｂ的最短路线有多少条？ 练习2 ．从一楼到二楼的楼梯有１７级，上楼时可以一步走一级，也可以一步走两级，若要求１１步走完这楼梯，则有多少种不同的走法？ 练习4 A、B、C、D、E五人站成一排，如果B必须站在A的右边，那么不同的站法有多少种？ 练习5 某电路有5个串联的电子元件,求发生故障的不同情形数目? 6. 现有8名青年，其中有5名能胜任英语翻译工作;有4名青年能胜任德语翻译工作(其中有1名青年两项工作都能胜任)，现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？ 变题:某天上政治、语文、数学、物理、体育、生物６节课，其中第一节不能上体育，第二节不能上物理，第六节不能上数学，问：这天的课程表有几种排法？ 7.甲、乙、丙三人值周，从周一至周六，每人值两天，但甲不值周一，乙不值周六，问可以排出多少种不同的值周表？ 8. 某校将举行高中男生乒乓球比赛, 比赛分成3个阶段进行。 第1阶段：将参加比赛的48名选手分成8个小组，每组6人，分别进行单循环赛。分组时，先将 8名